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GROUPS OF POSITIVE WEIGHTED DEFICIENCY AND THEIR 

APPLICATIONS 

MIKHAIL ERSHOV AND ANDREI JAIKIN-ZAPIRAIN 

o 

^vj , Abstract. In this paper we introduce the concept of weighted deficiency for abstract 

and pro-p groups and study groups of positive weighted deficiency which generalize 
Golod-Shafarevich groups. In order to study weighted deficiency we introduce weighted 
versions of the notions of rank for groups and index for subgroups and establish weighted 
analogues of several classical results in combinatorial group theory, including the Schreier 
index formula. 

Two main applications of groups of positive weighted deficiency are given. First 
we construct infinite finitely generated residually finite p-torsion groups in which every 

rn , finitely generated subgroup is either finite or of finite index - these groups can be thought 

of as residually finite analogues of Tarski monsters. Second we develop a new method for 
constructing just-infinite groups (abstract or pro-p) with prescribed properties; in par- 
C^ ■ ticular, we show that graded group algebras of just-infinite groups can have exponential 

growth. We also prove that every group of positive weighted deficiency has a hereditarily 
just-infinite quotient. This disproves a conjecture of Boston on the structure of quotients 
of certain Galois groups and solves Problem 15.18 from Kourovka notebook. 

m 
> 

•^ '. 1. Introduction 

1.1. What this paper is about. Let P be a finitely presented group. Recall that the 
deficiency of F denoted by def{T) is the maximum value of the quantity \X\ — \R\ where 

^ I {X,R) runs over all presentations of T by generators and relations. Note that def{T) 

cannot equal oo as \X\ — \R\ does not exceed d{T), the number of generators of T. One of 
the best known results involving deficiency is a theorem of Baumslag and Pride asserting 
that a group of deficiency > 2 has a finite index subgroup which homomorphically maps 
onto a non-abelian free group. While the conclusion of this theorem is very strong, the 

5^ I class of groups of deficiency > 2 to which it applies is rather limited. In this paper 

we shall consider groups of positive weighted deficiency (PWD), a much broader class of 
groups which nevertheless exhibit a number of "largeness" properties. 

Groups of positive weighted deficiency generalize another class of groups, first intro- 
duced by Golod and Shafarevich in 1964 as a tool for solving two outstanding problems: 
the general Burnside problem in group theory and the class field tower problem in number 
theory. In the last two decades there has been a lot of interest in studying the gen- 
eral structure of Golod-Shafarevich groups, in particular, establishing similarities between 
Golod-Shafarevich groups and free groups (see, e.g., [Ze], where it is proved that Golod- 
Shafarevich pro-p groups always contain non-abelian free pro-p groups). A recent work 
in this area jEJj dealt with what were called generalized Golod-Shafarevich groups ~ these 
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are groups of positive weighted deficiency in our terminology. The reason that a larger 
class of groups was considered in [EJ] was not an attempt to seek the most general results, 
but the fact that the class of PWD groups is more natural than that of Golod-Shafarevich 
groups and is easier to work with. 

The purpose of this paper is three-fold. First, we shall give a strong motivation for the 
concept of weighted deficiency and thus provide a new point of view on (generalized) Golod- 
Shafarevich groups. Second, we obtain new largeness results about PWD groups, building 
on the techniques introduced in [EJj. Third, we provide two important applications of 
PWD groups: 

(i) construction of residually finite analogues of Tarski monsters (see §1.4) 
(ii) a new construction of hereditarily just-infinite abstract and pro-p groups (see §1.5). 

1.2. Weighted deficiency. We shall define weighted deficiency in two categories of groups 
- finitely generated abstract groups and countably based pro-p groups, but here for sim- 
plicity we limit our discussion to finitely generated groups in the pro-p case as well. First 
we introduce a class of functions on pio-p groups with values in the interval [0, 1) which we 
call valuations (see § 2.2) - informally speaking these are "multiplicative valuations" (in 
the usual sense) with some additional properties. Now let X be a finite set and F = F{X) 
the free pro-p group on X. Given any function Wq : X — )• (0, 1), one can extend it to a 
valuation W on F such that the value of W on each element of F is largest possible. Any 
function VF : F — )• [0, 1) obtained in such a way will be called a weight function on F with 
respect to X (see § 2.4 for a formal definition). 

If Vl^ is a weight function on F{X) with respect to X, for any subset S of F{X) we 
define 1^(5) = YliseS ^i^) ^ I^>o U {oo}. Given a pro-p group G, we define the weighted 
deficiencyu of G denoted by wdef{G) to be the supremum of the quantities 

W{X) - W{R) - 1 

where {X, R) runs over all pio-p presentations of G and W runs over weight functions on 
F{X) with respect to X. We note that a pro-p group G is Golod-Shafarevich if and only 
if it has a presentation (X, R) such that Ty(X) — W{R) — 1 > for some uniform weight 
function W on F{X) with respect to X (see § 2.4 for the definition). 

If r is an abstract group and p is a prime, one could define the weighted p-deficiency of 
r in the same way (using abstract presentations instead of pvo-p presentations), but it will 
be more convenient to define the weighted p-deficiency of F as the weighted deficiency of its 
pro-p completion F^ (the small difference between these two definitions will be discussed 
in Section 6). Finally, the weighted deficiency of F is the supremum of its weighted p- 
deficiencies over all primes p. 

Sometimes it is useful to think about weighted deficiency in a slightly different way. If 
{X, R) is a presentation of a pro-p group G and F is the free pro-p group on X, then any 
weight function on F with respect to X induces certain valuation on G; conversely, we will 
show that any valuation on G comes from some weight function. Therefore, given a prop 
group G and a valuation W on G, we can consider the deficiency of G with respect to W, 
denoted by defw{G) - it is defined in the same way as wdef{G), except that instead of 
all weight functions we only consider the ones which induce W. Thus, wdef{G) can also 
be defined as the supremum of the set {defw{G)} where W runs over all valuations on G. 



Our notion of weighted deficiency is somewhat similar to the notion of p-deficiency introduced in a 
recent paper of Schlage-Puchta [SP] . 
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This definition does not reveal much about the structure of groups of positive weighted 
deficiency (PWD). To begin with, it is not clear at all that PWD groups cannot be finite 
(or even trivial). The fact that PWD groups are always infinite is a consequence of the 
Golod-Shafarevich inequality first proved in a slightly weaker form in [GShj (see ^Koj for a 
full version). It is also easy to see that there exist torsion PWD groups. Combining these 
two results, Golod |Go] produced the first examples of infinite finitely generated torsion 
groups. In this paper we shall give a different and arguably more elementary proof of the 
fact that PWD groups must be infinite (see § 4.1). 

Many important families of abstract and pro-p groups have positive weighted deficiency. 
First of all, it is clear that any group of deficiency > 2 has PWD. It takes a simple 
computation to show that a group G (abstract or pro-p) has positive weighted deficiency 
whenever def{G) > and d{G/[G^G]GP) > 5 where d{-) stands for the minimal number 
of generators. This implies that the fundamental group of a hyperbolic 3-manifold always 
has a finite index subgroup with PWD (see Section 6 for more details). 

More generally, a pro-p group G has PWD whenever d{G) > 1 and r{G) < d{G)'^/4:, 
where r(-) is the minimal number of relators (see, e.g., \Eit\ § 2.3]). These inequalities hold 
for many Galois groups of the from Gal{Kp^s / K) where i^ is a number field, 5 is a finite 
(possibly empty) set of primes of K and Kps is the maximal p-extension of K unramified 
outside of S. For instance, the group Gal{Kp^s / K) has PWD if i^ = Q and S contains at 
least 5 primes congruent to 1 mod p or if Pp(K) > 2 + ly^v^K) + 1, where Pp{K) is the 
rank of the p-component of the ideal class group of K and i'{K) is the rank of the unit 
group oi K - this follows from [Shai Theorems 1,5] (see also [Kol Theorems 11.5, 11.8]). 

In addition, the class of groups of positive weighted deficiency is closed under two 
natural operations: 

(a) If G is a pro-p PWD group, then any open subgroup of G also has PWD. 

(b) If G is PWD (abstract or pro-p), then G x H has PWD for any other group H. 

We note that the smaller class of Golod-Shafarevich groups contains the families of hy- 
perbolic 3-manifold groups and Galois groups mentioned above, but is not closed under 
operations (a) and (b). 

1.3. Quotients of PWD groups. Unlike groups of deficiency > 2, PWD groups need 
not be finitely presented and do not necessarily satisfy the conclusion of the Baumslag- 
Pride theorem, but they do have various largeness properties, as was already evident from 
the original work of Golod and Shafarevich. A common type of statement about PWD 
groups is the existence of an infinite quotient with a prescribed property. Here are two 
typical results of this kind: 

(1) Every abstract PWD group has an infinite torsion quotient which still has PWD 

t'Wil3] 

(2) Every abstract PWD group has an infinite quotient with Kazhdan's property (T) 

[EJl 

One of the key results in this paper provides a natural addition to this list. It shows 
that given an abstract PWD group F and a finitely generated subgroup A of F, one has a 
surprising amount of control on the image of A in a suitable quotient of F: 

Theorem 1.1. Let F be an abstract PWD group and A a finitely generated subgroup of 
F. Then F has an infinite quotient V such that 

(i) the image of A in T' is either finite or of finite index; 
(ii) some finite index subgroup ofT' has PWD. 
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An intriguing part of the proof of Theorem 11.11 is a very simple way to decide which of 
the two possibihties in (i) holds. Let G = Tphe the pro-p completion of F, let L be the 
closure of (the image of) A in G, and let M^ be a valuation on G such that defw{G) > 0. 
Then the quantity we need to look at is the W -index of L in G, denoted by [G : -L]vy (see 
§3.3 for the definition). The PF-index [G : L]w may take values in M>i U {oo} and is finite 
whenever the usual index [G : L] is finite (note that [G : L] < [F : A]). The converse, 
however, is very far from being true - for instance, if A is normal in F and the quotient 
F/A is of subexponential growth, then [G : L]iy is finite (for any W). 

Going back to Theorem I l.lj we will show that if [G : L]w < oo, the image of A in F' 
can be made of finite index, and if [G : L]t^ = oo, the image of A can be made finite. In 
addition to playing a key role in the proof of Theorem II. H VF-index has many similarities 
with the usual index, of which probably the most interesting one is the weighted version 
of the Schreier index formula (see Theorem 13. 12p . We believe that this notion of VF-index 
deserves further study. 

Let us mention another new result about quotients of PWD groups. It will be used in 
the proof of one of our results about just-infinite groups (see Theorem 11.81 below), but is 
probably of independent interest: 

Theorem 1.2. Every abstract PWD group has a quotient with LERF which still has 
PWD. 

Property LERF plays a prominent role in many recent works in geometric group theory 
and 3-manifold topology, and there are very few groups for which LERF has been estab- 
lished. While Theorem 11.21 does not prove LERF for any "familiar" groups, it provides 
what we believe is one of the most general constructions of groups with LERF. 

Using Theorem 11.21 we will also obtain a slight improvement of the main result of [EJ] : 

Theorem 1.3. Every abstract PWD group has an infinite residually finite quotient with 
property (T). 

We now turn to the discussion of applications of PWD groups discovered in this paper. 

1.4. Constructing residually finite monsters. In 1980 Ol'shanskii [01] proved the 
following remarkable theorem: 

Theorem 1.4 (Ol'shanskii). For every sufficiently large prime p there exists an infinite 
group F in which every proper subgroup is cyclic of order p. 

Groups described in this theorem along with their torsion-free counterparts were the first 
examples of Tarski monsters, and many other groups with extremely unusual finiteness 
properties have been constructed since then. Most of the "monster" constructions produce 
groups which are neither finitely presented nor residually finite, and there is significant 
interest in building monsters satisfying one of these properties (or showing that this is 
impossible). A major progress in this direction was obtained a few years ago by Ol'shanskii 
and Sapir |0S] who constructed non-amenable finitely presented torsion-by-cyclic groups. 

If F is a residually finite group, it clearly cannot satisfy the conclusion of Theorem II. 4 ^ 
and the best approximation one can hope for is that F is a globally zero-one group as 
defined below. 

Definition. Let F be a finitely generated abstract group which is not virtually cyclic. We 
will say that 

(a) F is a globally zero-one group if every subgroup of F is either finite or of finite 
index. 
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(b) r is a locally zero-one group if every finitely generated subgroup of T is either finite 
or of finite index. 

The existence of residually finite globahy zero-one groups remains a major open problem 
(see § 8.1 for a brief discussion). In this paper we construct the first examples of residually 
finite locally zero-one groups: 

Theorem 1.5. Every abstract group of positive weighted deficiency has a residually finite 
quotient which is locally zero-one. 

Theorem 11.51 will be proved using repeated applications of Theorem 11.11 (in fact, a 
slightly stronger version of it). 

We note that other examples of residually finite torsion groups with "unusual" properties 
were constructed by Ol'shanskii and Osin |0Q] . 

1.5. Applications to just-infinite groups. An abstract (resp. profinite) group is called 
just-infinite if it is infinite and all its proper quotients □ are finite. Being just-infinite is 
as close to being simple as an infinite residually finite group can be - this is one of the 
reasons why just-infinite groups are an interesting class to study. A classification theorem 
due to Wilson [Willj implies that any abstract just-infinite group T satisfies one of the 
following mutually exclusive conditions: 

(i) r is virtually simple 
(ii) r is hereditarily just-infinite, which means that T is residually finite and every 

finite index subgroup of T is also just-infinite 
(iii) r has a finite index subgroup isomorphic to a direct power A" where A is another 
just-infinite group and n > 2 

We note that the most interesting groups in class (iii) are branch groups. There is an 
analogous statement in the profinite case (see |Gr2j ) except that this time there are only 
two "possibilities", as infinite profinite groups cannot be simple. 

An easy application of Zorn lemma shows that any infinite finitely generated abstract or 
virtually pro-p group has a just-infinite quotient |Gr2[ Proposition 3], but it seems that not 
much was known regarding what type of just-infinite groups one may obtain as quotients 
of a given class of groups. We are able to address this issue in this paper. Let T be an 
abstract PWD group and fi its residually finite locally zero-one quotient from Theorem ll.5[ 
Note that any infinite quotient of fi must also be a locally zero-one group; moreover, we 
will show that any infinite quotient of fl has infinite profinite completion. It follows that 
just-infinite quotients of cannot be of type (i) or (iii), so any just-infinite quotient of O 
must be hereditarily just-infinite. Thus Theorem 11.51 has the following consequence: 

Corollary 1.6. Every abstract group of positive weighted deficiency has a hereditarily 
just-infinite torsion quotient. 

It was not even known whether finitely generated hereditarily just-infinite torsion groups 
exist (this question was posed as Problem 15.18 in Kourovka notebook [Kouj ) . We note 
that examples of just-infinite torsion groups of other types were known - e.g., the groups 
in [01] are simple torsion groups, while the first Grigorchuk's group [Grlj is a just-infinite 
branch torsion group. 

Our next result is a pro-p analogue of Corollary 11.61 which will require more work: 



By a quotient of a profinite group we will always mean a quotient by a closed normal subgroup 
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Theorem 1.7. Every pro-p group of positive weighted deficiency has a hereditarily just- 
infinite quotient. 

Theorem 11.71 disproves the following number-theoretic conjecture of Boston. Let p be 
a fixed prime, K a number field, S a finite set of primes of K none of which lies above 
p and Kp^s the maximal p-extension of K unramified outside of S. Boston conjectured 
that whenever the Galois group Gal{Kp^s / K) is infinite, all of its just-infinite quotients 
must be branch groups (see, e.g. |Boj ) . As we already mentioned, many groups of the 
form Gal{Kp^s/K) have positive weighted deficiency and thus by Theorem 11.71 Boston's 
conjecture is false for each of those groups. 

We also obtain several results showing that hereditarily just-infinite groups may be 
rather large. For instance, we will prove the following: 

Theorem 1.8. For every prime p there exists a hereditarily just-infinite abstract group A 
such that if uj is the augmentation ideal of the group algebra Fp[A], then the graded algebra 
grFp[A] = ^ uj'"' / uj'"'~^^ has exponential growth. 

n>0 

The corresponding result for pro-p groups also holds, and this time we will establish 
the pro-p version first and then deduce the result about abstract groups (Theorem I l.Sp . 

We note that another result showing that hereditarily just-infinite profinite groups can 
be large (in a very different sense) was recently obtained by Wilson [Wil5| Theorem A]. 

We finish with a peculiar application involving Kazhdan's property (T). In [ Erj it was 
shown that groups of positive weighted deficiency can have property (T). Hence Theo- 
rem [L5] implies the existence of residually finite locally zero-one groups with property (T). 
Note that an infinitely generated subgroup of a locally zero-one group must be the union 
of an ascending chain of finite groups and hence amenable. Thus, we deduce the following: 

Corollary 1.9. There exist infinite finitely generated residually finite groups in which all 
finitely generated subgroups have (T) and all infinitely generated subgroups are amenable. 

1.6. Organization. In Section 2 we define weight functions and valuations on pro-p 
groups and introduce some standard tools that will be used in this paper. In Section 3 
we establish basic properties of weight functions and valuations, including the weighted 
Schreier formula. In Section 4 we discuss weighted deficiency of pro-p groups; the case 
of abstract groups is deferred until Section 6. Section 5 contains the proof of the pro-p 
version of Theorem 11.11 which is a key step in the proof of Theorem II. 5[ In Section 7 we 
introduce property LERF and some of its variations and prove Theorem 11.21 and Theo- 
rem 11.31 In Section 8 we establish the main applications of PWD groups; in particular, 
we prove Theorem 11.51 Corollary 11.61 and Theorem 1 1.71 Theorem 1 1 . 1 1 will be established in 
the course of the proof of Theorem 11.51 Section 9 is devoted to the proof of Theorem 11.81 



1.7. Acknowledgments. We would like to thank Dan Segal for suggesting an idea that 
helped initiate this project, Efim Zelmanov for proposing Theorem 11.71 (as a conjecture) 
and Yiftach Barnea for useful comments on an earlier version of this paper. We are also 
very grateful to the anonymous referee for pointing out several inaccuracies and many 
suggestions which helped clarify the exposition. 

1.8. Glossary of notation. 

— F{X). The free pro-p group on a set X (where p is a prime fixed in advance). 

— r^. The pro-p completion of an abstract group T. 
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Ga- The subgroup {g ^ G : W{g) < a} of a pro-p group G, where M^ is a valuation 

on G fixed in advance; defined in § 2.2. 

G^a- The subgroup {g S G : W{g) < a} of a pro-p group G, where T^ is a 

valuation on G fixed in advance; defined in § 2.2. 

grw{B). The graded associative algebra of an associative algebra B with respect 

to a valuation w on B; defined in § 2.3. 

Lw{G). The graded restricted Lie algebra of a pro-p group G with respect to a 

valuation W on G; defined in § 2.3. 

LT{g). The coset gG^^r/^g) (called the leading term of g), where 5 7^ 1 is an 

element of a pro-p group G and M^ is a valuation on G fixed in advance; defined 

in § 2.3. 

rkwiG). The I^-rank of a pro-p group G, where W^ is a valuation on G; defined 

in § 3.2. 

[G : H]w. The T^- index of a closed subgroup if of a pro-p group G, where W is 

a valuation on G; defined in § 3.3. 

defw{X, R). The deficiency of a pro-p presentation {X,R) with respect to W, 

where M^ is a finite weight function on F{X) with respect to X; defined in § 4.1. 

defw{F, N). The deficiency of a pair {F, N) with respect to W, where F is a free 

pro-p group, N is closed normal subgroup of F and W^ is a finite weight function 

on F; defined in § 4.1. 

wdef{G). The weighted deficiency of a pro-p group G; defined in § 4.1. 

defw{G). The deficiency of a pro-p group G with respect to a finite valuation W 

on G; defined in § 4.2. 

def^r{U). The G-invariant deficiency of a pro-p group U with respect to a finite 

G-invariant valuation W on [/, where G is a profinite group containing U as an 

open normal subgroup; defined in § 4.4. 



2. Preliminaries 

In this section we introduce some of the key notions that will be used in this paper, 
including valuations on pro-p groups and profinite Fp-algebras and weight functions on free 
pro-p groups. We also recall several (mostly standard) results about graded associative 
and restricted Lie algebras and fix basic terminology (some of which is not standard). 

Some conventions. In this paper the word 'countable' will mean finite or countably 
infinite. All abstract groups that we consider will be assumed countable and all pro- 
p groups will be assumed countably based (hence also countably generated). We are 
mostly interested in finitely generated groups (abstract or pro-p), but the larger classes 
of countable abstract groups (resp. countably based pro-p groups) are more convenient 
to work with since they are closed not only under taking homomorphic images but also 
under taking subgroups (closed subgroups in the pro-p case). 

2.1. Algebras of noncommutative powers series and free pro-p groups. In this 
short subsection we define free pro-p groups and relate them to algebras of noncommutative 
powers series. For more details and proofs of the results referred to as 'well known' the 
reader may consult [RZj or [Wil4j . 

If X is a countable set, by F{X) we shall denote the free pro-p group on X (where a 
prime p is fixed in advance). If X is finite, F{X) can be defined as the pro-p completion 
of Fabs{X), the free abstract group on X. 
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U X = {xi,X2, . . .} is countably infinite, we consider the topology on Fabs{X) where 
a base of neighborhoods of identity is given by those normal subgroups of p-power index 
which contain all but finitely many elements of X. The free pio-p group F(X) is defined 
as the completion of Fabsi^) in this topology. It is not hard to see (RZl Corollary 3.3.10] 
that F{X) is isomorphic to the inverse limit of the free pro-p groups on {xi, . . . ,Xn} as 
n — )• oo. Note that F{X) is much smaller than the pro-p completion of Fabsi^), the latter 
not even being countably based. 

It is well known [RZ. Corollary 7.7.5] that if X is any countable set, then any closed 
subgroup of the free pro-p group F(X) is isomorphic to F(Y) for a countable set Y. 

It is very convenient to study free pro-p groups using their embedding into (multiplica- 
tive groups of) algebras of power series over Fp. If Q = {qi, . . . ,g„} is a finite set, then 
¥p{{Q)) = ¥p{{qi, . . . , Qn)) denotes the Fp-algebra of noncommutative power series in Q over 
Fp. If Q = {qi,q2 • • • ,} is countably infinite, then ¥p{{Q)) can be defined as the inverse 
limit of{¥p{{qi,...,qn))}. 

If Q is a countable set and A = ¥p{{Q)), then the closed subgroup of A* generated by 
X = {1 + q : q G Q} is a free pro-p group on X. Moreover, the natural map from the 
completed group algebra Fp[[F(X)]] to A that extends the inclusion map X — t- ^ is an 
isomorphism (see \Laz\ § II. 3] or |Wil41 Theorem 7.3.3]). 

2.2. Valuations. In this subsection we define the concept of a valuation on profinite Fp- 
algebras and pro-p groups. We warn the reader that our definition of a valuation on a 
pro-p group is more restrictive than the corresponding notion used in many other works, 
e.g. |Lazj. 

Definition. Let B be an associative profinite Fp-algebra with 1. A continuous function 
w : B ^ [0, 1] is called a valuation if 
(i) w{f) = if and only if / = 0; 

(ii) ^(1) = 1; 

(iii) w{f + g) < max{w{f),w{g)} for any f,g £ B; 
(iv) w{fg) < w{f)w{g) for any f,g e B. 

Remark: Valuations in our sense are sometimes called multiplicative valuations. The 
usual (additive) valuations are logarithms of multiplicative valuations. 
For each a G (0, 1] we set 

Ba = {b £ B : w{b) < a} and B^a = {b £ B : w{b) < a}. 

Since [0, a) is open in [0, 1) and w is continuous, B^a is an open ideal of B (hence has 
finite index in B). Thus, each valuation automatically satisfies an additional condition: 

(v) For each q > the set luiw D {a, 1] is finite, where Iraw is the image of w. 
It also follows that i?<Q = Bjj for some /3. 
Next we define valuations on pro-p groups. 

Definition. Let G be a pro-p group. A continuous function VK : G — )• [0, 1) is called a 
valuation if 

(i) W{g) = if and only if g = 1; 

(ii) Wifg) < max{W{f),W{g)} for any f,gGG; 

(iii) W{[f,g]) < W{f)W{g) for any f,geG, where as usual [f,g] = f'^g-^fg. 

(iv) W{gP) < W{g)P for any g e G. 

Each valuation M^ on a pro-p group G satisfies the following additional conditions: 
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(v) For each a > the set Im VF n (a, 1] is finite; 
(vi) W{g-^) = W{g) for each g e G. 

Condition (v) is estabhshed as in the case of algebras, and (vi) follows from (ii), conti- 
nuity of W and the fact that g~^ lies in the closure of the set {g^ : n £ N}. 

The basic connection between valuations on pro-p groups and profinite Fp-algebras is 
very simple. 

Observation 2.1. Let B be a profinite ¥p-algebra, let w be a valuation on B, and let 
M = B<i = {b e B : w(b) < 1}. Let G be a closed subgroup ofl + M = {l + m:m£ M}, 
and define the function W : G ^ [0) 1) by W{g) = w{g — 1). Then W is a valuation on G. 

Proof. Continuity of W and condition (i) in the definition of a group valuation are clear. 
To prove (ii), note that fg — 1 = {f — 1) + f{g — 1). Since w is a valuation on S, we have 

W{fg) = w{fg - 1) < max{u;(/ - l),w{f)w{g - 1)} 

< ma^{wif - l),w{g - 1)} = max{W(/), Wig)}. 

Similarly, (iii) follows from the identity [f,g] — 1 = f^^g^^Hf — l){g — I) — (g — !)(/ — 1)) 
and (iv) from the identity /^ — 1 = (/ — 1)^. D 

Again let G be a pro-p group and W a valuation on G. For each a G (0, 1] we set 

(2.1) Ga = {g€G: W{g) < a} and G<, = {5 G G : W{g) < a}. 

Similarly to the algebra case, each of the subgroups Ga and G<q is open and normal in 
G and G<q, = Gjs for some (3. Since clearly CiGa = {1}, we deduce that {Ga} is a base of 
neighborhoods of 1 in G, so in particular G must be countably based. 

Induced valuations. Let 1^ be a valuation on a pro-p group G. 

(a) If i? is a closed subgroup of G, then the restriction of VF to i? (also denoted by 
W) is a valuation of H. In the notations ()2.ip we have Ha = H D Ga for each 
a£ (0,1). 

(b) If c/3 : G — )• G' is an epimorphism of pro-p groups, then W induces a valuation W' 
on G' given by 

W'{ip{x)) = mm{W{y) : ip{y) = ip[x)}. 

In the notations (j2.ip we have ip{Ga) = G'a for each a G (0, 1). 

(c) If A^ is a closed normal subgroup of G and ip : G ^ G/N the natural projection, 
the induced valuation on G/N will also be denoted by W, that is, 

W{xN) = mm{W{y) : y G xN}. 

Weight of a subset. If 5 is a countable subset of G, we define 

W{S) = Y,W{s). 
ses 
Finally, we introduce the notion of a pseudo-valuation that will be occasionally used. 

Definition. Let G be a pro-p group. A continuous function 1^ : G — t- [0,1) is called a 
pseudo-valuation if it satisfies conditions (ii), (iii) and (iv) in the definition of a valuation 
(but not necessarily condition (i)). 

Thus, valuations are precisely pseudo-valuations which take positive values on non- 
identity elements. 
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2.3. Graded algebras associated to valuations. It is common in combinatorial group 
theory to consider Lie, restricted Lie and associative algebras graded by natural numbers 
N (see, e.g, [DDMSl § 11,12]). We will naturally encounter gradings by more general 
abelian semigroups. 

Definition. Let fi be an abelian semigroup (written multiplicatively) and F a field. 

(a) Let A be an associative F-algebra. A collection of F-subspaces {Aa}a€Q of A will be 
called an Q- grading of A if 

(i) A = ®a€nAa 
(ii) AaAj3 C Aap for each a, /? S O 

(b) Assume that charF = p and let L be a restricted Lie F-algebra. A collection of 
F-subspaces {Lajaerj of L will be called an Q-grading of L if 

(i) L = QaenLa 

(ii) [La,Lp] C Lajs for each a,(3 £ Q 
(iii) La C LaP for each a £ il. 

Remark: If L is a restricted Lie algebra graded by fi, its (restricted) universal enveloping 
algebra ^(L) admits a natural grading by ilu{l} where 1 is the identity element adjoined 

to n. 

We are now ready to define graded associative (resp. restricted Lie) algebras corre- 
sponding to valuations on profinite Fp-algebras (resp. pro-p groups). These algebras will 
be graded by subsemigroups of the multiplicative group ((0, 1], •)• 

Definition, (a) Let B be an associative profinite Fp-algebra, w a valuation on B and 
Q, = {lmw\{0}), the subsemigroup of ((0, 1], •) generated by lmt(;\{0}. The corresponding 
0-graded (associative) algebra grw{B) is defined by 

grw{B) = ®aenBa/B^a 
with componentwise addition and multiplication given by 

(6 + B<a) ■ (C + S</3) =bc+ 5<„/3 

For each b £ B we let b = b + -B<to({,) be the image of b in grw{B). 

(b) Let G be a pro-p group, W a valuation on G and il = (ImW^). The corresponding 
r^-graded restricted Lie algebra L\y{G) is defined by 

Lw{G) = BaenGa/G^a 

with componentwise addition. Lie bracket given by 

[gG<a,hG<l3] = [g,h]G<ap 

and p-power operation given by 

igG<a)'' = gPG^aP. 

For each 51 G G \ {1} we let 

LT (g) = gG^wi^g) 

be the image of g in Lw{G), called the leading term of g. We also set LT (1) = 0. 

In the examples of this type the grading set il is often finitely generated, and in any 
case rt n (a, 1] is finite for any a > 0, as observed above. This property makes it possible 
to give inductive arguments for such gradings. Note that the familiar N- gradings naturally 
appear in this setting in the special case when is the set of positive powers of a fixed 
real number a G (0, 1). 



GROUPS OF POSITIVE WEIGHTED DEFICIENCY AND THEIR APPLICATIONS 11 

We shall use the following elementary result: 

Lemma 2.2. Let G be a pro-p group, w a valuation on ¥p[[G]] with w{g — 1) < 1 for 
all g £ G, and define the valuation W on G by W{g) = w{g — 1). Consider the map 
i : Lyy{G) —7- (^r^(Fp[[G]]) defined on homogeneous elements by 

sG<w{9) ^ (5 - 1) + IFp[[G']]<i4^(g) for each g €G\{1} 

and extended to L]y(G) by linearity. Then l is a monomorphism of restricted Lie alge- 
bras, and thus we have a natural homomorphism of graded associative algebras Uw{G) — )• 
gfr^(Fp[[G]]) where UwiG) is the (restricted) universal enveloping algebra of L\\r{G). 

Proof. First, we check that i is well-defined. Indeed, suppose that W{g) = W{h) = q > 
and gG^a = hG<^a- Then W{h~^g) < a. Hence w{{g — 1) — {h — 1)) = w{g — h) = 
w{h{h-^g - 1)) < w{h)w{h~^g - 1) < 1 • W{h-^g) < a, whence g - 1 + Fp[[G]]<„ = 
h — 1 + Fp[[G]]<cf Similarly, one checks that t is linear on homogeneous components of 
L]y{G), hence by construction linear on the entire L\y{G). 

Next note that for any g £ G \{1} we have i{gG^\Y(^g)) = {g — 1) + ^p[[G]]<:w{g) ¥" 
for otherwise g — 1 £ Fp[[G]]<vF{s)) ^° ^^9 ~ 1) < ^id) = '^{9 ~ 1); a contradiction. Since 
L is grading preserving by construction, we conclude that c is injective. 

Given 5, /i G G\{1}, let a = gh-hg = {g - l){h- 1) - {h- l){g - 1). Since [g,h]-l = 
g-'^h-^a,wehavei{[gG^W{g),hG^W{h)]) = a+(5'"-^/i"-^-l)a+Fp[[G]]<vK(g)w'(h)- Note that 
w{g~^h~^ — l) = w{{hg)~^ — 1) < 1, so either w{a) = (hence a = 0) or u){{g~^ h~^ — l)a) < 

]<W{g)W{h)i 



w{a) <w{g-l)w{h-l) = W{g)W{h). In any case, (5 ^h ^ - l)a E Fp[[G]]<vi/(„)ty(M, so 



''i[9G<^W{g)^hG^W(^h)]) = a + Vp[[G]]^iv(^g)w(^h) = 

[g-l+ ¥p[[G]]^w(^g),h - 1 + Fp[[G]]<H/(/,)] = [LigG<^w(^g)),i{hG^w(^h))]. 

Thus, i preserves the Lie bracket. The fact that l preserves the p-power operation is 
checked similarly. D 

2.4. Weight functions. The algebras of power series ¥p{{Q)) and free pro-p groups admit 
a class of valuations with particularly nice properties. These valuations are called weight 
functions. The notion of a weight function was introduced in |EJj . but associated filtrations 
on free pro-p groups have been considered for a long time under different names, probably 
starting with Lazard's work on p-adic analytic groups [Laz]. 

Definition. Let Q = {qi, q2, . . .} and A = ¥p{{Q)). A continuous function w : ^ — t- [0, 1] 
is called a weight function with respect to Q if 

(a) w is a valuation on A 

(b) w{fg) = w{f)w{g) for any f,g £ A 

(c) If / = ^^ ^af^a where each A^ G Fp, each rua is a monic monomial in Q (that 
is, rua is of the form Qi^ . . . qii) and all rUa are distinct, then w{f) = max{u;(?na) : 

K + 0}. 

If t(; is a weight function on yl = ¥p{{Q)) (with respect to Q), then clearly w is determined 
by its values on Q; moreover, we must have w{q) < 1 for all q £ Q, for if w{q) = 1, then 
w{q^) = 1 for all n € N by condition (b), which would violate continuity of vo since (7" — )■ 
as n — ;■ 00. Similarly, \i Q = {qi,q2-, ■ ■ ■} is infinite, we must have limj_j.oo w(9i) = 0. 
Conversely, if tfo : Q — )■ (0, 1) is any function such that limj_j.oo wo^qi) = if Q is infinite, 
then vuq can be (uniquely) extended to a weight function w on A with respect to Q; it is 
also easy to see that if vu' is any valuation on A such that uj',q = wq, then w'{f) < w{f) 
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for any f G A. This provides a simple characterization of weight functions among ah 
valuations. 

Now let i^ be a free pro-p group. Recall from § 2.1 that if X is a free generating set of 
F, there is a canonical isomorphism Fp[[F]] = ¥p{{Q)) where Q = {x — 1 : x £ X}. We 
define weight functions on free pro-p groups using this isomorphism. 

Definition. Let F be a free pro-p group and W a valuation on F. 

(a) Let X = {xi,X2, ■ ■ ■} be a free generating set of F. We will say that I^ is a 
weight function with respect to X if there exists a weight function w on Fp[[F]] 
with respect to {x — 1 : x £ X} such that W{f) = w{f — 1) for all f £ F. 

(b) We will call W a weight function if VF is a weight function with respect to some 
free generating set X. Any set X with this property will be called W-free. 

Remark: If X is a free generating set of F and u; is a weight function on Fp[[F]] with 
respect to Q = {x — 1 : x £ X}, the function W on F given by W{f) = w{f — l) will always 
be a valuation (hence a weight function) on F. By Observation 12.11 we just need to check 
that w{f — 1) < 1 for all f £ F, which is easy. Indeed, for any f £ F the expansion of / — 1 
as a power series in Q has zero constant term. Therefore, w{f — 1) < inax{w{q) : q £ Q} 
and max{tt;(g) : q £ Q} < 1, as observed above. 

While the definition of a weight function with respect to X substantially depends on 
X, we will see that for any weight function W there are a lot of W-fvee generating sets. 
We will often need to establish that a given function PF is a weight function without 
specifying a VF-free generating set, and the above definition is not well suited for this 
purpose. Instead we shall obtain a "coordinate-free" characterization of weight functions 
in terms of associated restricted Lie algebras (see Corollarv 13.31 in § 3.1). 

If F is a finitely generated free pro-p group, there is a natural family of weight functions 
on F which we call uniform. 

Definition. 

(a) Let i^ be a finitely generated free pro-p group and W a weight function on F. We 
will say that W is uniform if there is a M^-free generating set X of F such that W 
restricted to X is constant. 

(b) Let G be a finitely generated pro-p group and W a valuation on G. We will 
say that W is uniform if there exists a finitely generated free pro-p group F, an 
epimorphism tt : F ^ G and a uniform weight function W on F which induces W 
under vr. 

Definition. Let G be a finitely generated pro-p group. The Zassenhaus filtration {DkG}k>i 
is defined by D^G = Y\ (7jG)p\ Equivalently, D^G = {g £ G : g — I £ u'^} where u 

is the augmentation ideal of the completed group algebra Fp[[G]]. For the proof of the 
equivalence of these definitions see, e.g., [DDMS^ Theorems 11.2 and 12.9]. 

Proposition 2.3. Let F be a finitely generated free pro-p group, W a uniform weight 
function on F, and let to be the augmentation ideal of¥p[[F]]. Given f £ F\ {!}, let d{f) 
be the unique integer such f £ D^(^j-jF \ D^(j-)_|_i; also set d{l) = oo. Then there exists 
/3 £ (0, 1) such that W{f) = /3^(-^) for all f £ F. 

Proof. Since W is uniform, there exists /3 £ (0, 1), a free generating set X of -F and a 
weight function w on Fp[[F]] with respect to Q = {x — 1 : x £ X} such that w{q) = /3 for 
all g G Q and W{f) = w{f - 1) for ah f £ F. 
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Each nonzero a G Fp[[F]] can be uniquely written as a power series in Q, and by 
definition of w we have w{a) = f3^^°-> where k{a) is the minimal degree of a monomial in 
Q which appears in the expansion of a with nonzero coefficient. 

Note that the augmentation ideal a; is precisely the set of elements of Fp[[F]] whose 
power series expansion in Q has zero constant term, so any nonzero a G Fp[[F]] lies in 
^k(a) \^ ^fc(a)+i^ rpj^^g £qj. any / G F \ {1} we have d{f) = k{f - 1), whence W{f) = 
ti;(/-l) =/3'^(/). D 

Proposition 2.4. Let G he a finitely generated pro-p group and W a valuation on G. 

(a) IfW is uniform, then the associated filtration {Ga} coincides with the Zassenhaus 
filtration of G (apart from repetitions). In particular, each Ga is characteristic in 
G. 

(b) Assume that G is free and W is a weight function. Then the converse of (a) holds, 
that is, {Ga} consists of characteristic subgroups only ifW is uniform. 

Proof, (a) Let F be a free pro-p group, vr : F — )• G an epimorphism and W a uniform 
weight function on F which induces W. By Proposition 12.31 there is /3 G (0,1) such that 
W{f) = /3 for any / G DkF\Dk+iF, whence for any a G (0, 1) we have Fa = D^F where 
^ =]S{fy[- Therefore, Ga = vr(F,) = ^{D^F) = D^G. 

(b) Assume that W is not uniform. Let X be a VF-free generating set, and let a = 
viim.{W{x) : X G X}. Then Ga 7^ G and Ga contains at least one element of X, so Ga 
cannot be characteristic. D 

Remark: Another characterization of uniform weight functions, somewhat similar to 
Proposition 12.41 will be clear from results of Section 3: a weight function VF on a finitely 
generated free pro-p group F is uniform if and only if every free generating set of F is 
VF-free. 

2.5. Free restricted Lie algebras. In this subsection we collect some facts about free 
restricted Lie algebras that will be used in the paper. We start with a classical result of E. 
Witt |Wt ]. for a recent exposition of which we recommend |BKS| (see also |Ba|. Theorem 8, 
p.68]): 

Theorem 2.5 (Witt). Every subalgebra of a free restricted Lie algebra is free. 

Remark: If L is a restricted Lie algebra, by a subalgebra (resp. ideal) of L we shall 
mean a subalgebra (resp. ideal) closed under the p-power operation. By the universal 
enveloping algebra of L we shall mean its restricted universal enveloping algebra. 

Free restricted Lie algebras can be explicitly realized inside free associative algebras. 

Proposition 2.6. Let Q he a set and F a field of characteristic p. Let A = F{Q) he 
the free associative F-algebra on Q (that is, the algebra of noncommutative polynomials), 
and let L be the restricted Lie subalgebra of A generated by Q. Then L is a free restricted 
Lie F-algehra on Q. Moreover, ifU{L) is the universal enveloping algebra of L, then the 
natural map U{L) — t- A induced by the embedding L ^- A is an isomorphism. 

Proof. This is a standard result which follows, e.g., from [Ba^ Proposition 14, p. 66] and 
[Bil Corollary, p. 52]. D 

The following result is well known, but we provide a proof since we are not aware of 
any reference. 
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Lemma 2.7. Finitely generated free restricted Lie algebras are hopfian. 

Proof. Let F be a field and L a restricted Lie F-algebra generated by a finite set Q. Let 
U{L) be its universal enveloping algebra and u the ideal oiU{L) generated by L. From an 
explicit construction oiU{L) (see, e.g., |DDMS1 § 12.1]) it is clear that U{L) is generated 
by Q as an associative -F-algebra and u) is generated by Q as an ideal. This easily implies 
that for each n S N the quotient lA{L)/oj^ is finite-dimensional. 

Let DnL = L n oj"". It is clear that DnL is an ideal of L, which is invariant under all 
endomorphisms of L; moreover, the quotient L/ DnL is finite-dimensional, since it embeds 
in U(Jj)lbf^ . Hence if y? : L — )• L is an epimorphism, then for each n S N, 99 induces 
an epimorphism c^„ : L/ DnL — )■ L/ DnL which must be an isomorphism. Therefore, 
Kery? C f\ DnL. 

nGN 

Assume now that L is free on Q. Then P| D^L ^ P| a;" = {0} (this is clear, e.g., 

nGN nGN 

from Proposition 12. 6p . so from the previous paragraph we conclude that L is hopfian. D 

The next result provides a simple way to verify when a given generating set of a free 
restricted Lie algebra is a free generating set. 

Lemma 2.8. Let L he a free restricted Lie algebra and S a generating set of L. Then S 
is a free generating set of L if and only if the elements of S are linearly independent mod 

[L,L]+LP. 

Proof. The forward direction is immediate by Proposition 12.61 Conversely, assume that 
S is linearly independent mod [L, L] + L^, and let Sq be a finite subset of S. By The- 
orem 12.51 the subalgebra Lq = (Sq) is free. If X is a free generating set of Lq, then 
|X| =dimLo/([^o,i^o]+^o) > dimLo/(([L, L] + L^) n Lq) > \So\. Thus, \X\ = \So\ and 
^o is also a free generating set of Lq by Lemma 12.71 Hence S freely generates L. D 

Our last result concerns possible gradings on free restricted Lie algebras. If L is a free 
restricted Lie algebra and fi is an abelian semigroup, one can obtain a class of il-gradings 
on L as follows. Choose a free generating set Q of L and an arbitrary function D : Q ^ i}; 
then there is unique 0-grading {La} of L such that q E -^d{ij) for each q G Q. We shall 
now show that if is a subsemigroup of ((0, 1), •) such that Cl n (a, 1) is finite for any 
a > 0, then all il-gradings of L are obtained in such a way. 

Proposition 2.9. Let Q be a subsemigroup of ((0, 1), •) such that Q n (a, 1) is finite for 
any a > 0. Let L be a free restricted Lie algebra. Then for any Vt-grading on L there 
exists a free generating set of L consisting of homogeneous elements. 

Proof. Let L = ®a&nLa be an fi-grading of L. Since [L, L] + L^ is a graded subspace of 
-L, we can find its graded complement U in L. Let S" be a graded basis of U . We will show 
by (downward) induction on a G fi that L^ ^ (5). 

If a = maxfi, then La H ([L, L] + L^) = {0}, whence L^ ^ U . Now take any a G (0, 1), 
and assume that Lp C [S) for any /3 > a. Take any / E L^. Then we can write I as 
I = u + ¥' + ^JZj,77ij], where u £ U, k £ L^i/p, li £ La^, rui S L^. and OiPi = a. Hence 
by the induction hypothesis I S (S). 

Thus S generates L, and so by Lemma [2?8l S is a free generating set. D 

3. Some properties of valuations and weight functions 

In this section we establish basic properties of valuations and weight functions on pro- 
p groups. Some of these properties have already been proved in |EJj (usually under 
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additional restrictions), but we have chosen to give independent proofs even when a precise 
citation to [EJj was possible. This enables us to make this section self-contained and give 
simpler and more transparent proofs for these results. 

In § 3.1 we obtain several characterizations of weight functions among all valuations on 
free pro-p groups. Given a valuation W on a. pro-p group G, in § 3.2 we define the W-rank 
of G and the notion of a VF-optimal generating set and establish several characterizations 
of VF-optimal generating sets. Finally, in § 3.3 we define the notion of W -index for every 
closed subgroup of G and prove the weighted analogue of the Schreier formula relating 
W-rank and M^-index. 

3.1. Characterizations of weight functions. We begin by recalling the definition of 
standard Lie and group commutators from Hall's commutator calculus [Halllj . 

Let Q be a countable set and Lie((5) the free Fp-Lie algebra on Q. The standard 
commutators in Q of degree 1 are simply elements of Q. Suppose we have defined standard 
commutators of degrees < n — 1 and have chosen some well-order on the set of those 
commutators so that u < v whenever degu < degf. An element u G hie{Q) is called a 
standard Lie commutator in Q of degree n li u = [ui,U2] where 

(i) Ml and U2 are standard Lie commutators with deg ui + deg U2 = n; 
(ii) Ml > M2; 

(iii) If deg Ml > 1 and mi = [^1,^2], where vi and V2 are standard commutators with 

Ml > V2, then M2 > M2. 

Standard group commutators are defined in the analogous way. 

Proposition 3.1. 

(a) Let Q be a countable set. The elements {c^ : c is a standard Lie commutator in Q} 
form a basis of the free restricted Lie algebra on Q. 

(b) Let X be a countable set, F = F{X) the free pro-p group on X and 

C = {c : c is a standard group commutator in X}. 

k 

Fix an order on {c^ : c € C,k > 0}. Then any element f £ F can be written in 
the form 

f= Yl c^'""'* (***) 

cec,fc>o 
where each Uc^k & {0, . . . ,p — 1}. 

A factorization as in (***) will be called a power- commutator factorization in X. 

Proof, (a) is a well known result which follows, e.g. from |Bal Theorem 1, p. 51] and [Bai, 
Proposition 14, p. 66]. 

(b) is fairly standard as well, but we will give a proof as we are not aware of a satisfactory 
reference. Let VC = {c^ : c ^ C,k > 0}. For every open subgroup U oi F let VC{U) be 
the set of all elements of VC which do not lie in U (note that VC{U) is always finite). 

Step 1: First we claim that for every open normal subgroup U of -F, we can write 
/ ~ W.w&vc(U)'^'^'"'^^f,u with < aw,u < P — 1 and rj^u G U (where the product is 
taken in the order fixed in the statement of the proposition). This is done by induction 
on [F -.U], with the base case U = F being trivial. For the induction step, let G = F/U, 
and let 7nG be the last non-trivial term of the lower central series of G. By Hall's basis 
theorem [Halllt Theorem 11.2.4], 7nG is generated by standard commutators of degree n 
in X; moreover, 7„G is a finite p-group, so there exists z £ VC such that z ^U , but the 
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image of z in F jU is a central element of order "p. Applying the induction hypothesis to 
the subgroup U' = {U,z), we get that f = f ■ rj^i/t, where /' = Y[w&vc(U')'^°''"''^' ^^^^ 
< ««,,[/' < p — 1 and rj^i/i £ U'. We can write rj^i/i = z°'rf^u for some < a < p — 1 and 
Tf^u £ U, so f = f'z°rf^u- This factorization of / almost has the required form, except 
that the factor z" may not be in the correct position. However, since z commutes with 
F modulo U, we can permute z" with any of the factors in /', possibly replacing rj (/ by 
another element of U. 

Step 2: Now let {Un} be a descending chain of open normal subgroups of F which 
form a base of neighborhoods of identity. By Cantor's diagonal argument, replacing {Un} 
by a subsequence, we can assume that for any w G PC, the exponent sequence {au,,[/„} 
from Step 1 is eventually constant; call this constant a^. Since rf^u^ — )• 1 as n — )• oo and 
every open subgroup of F contains all but finitely many elements of VC, it is clear that 
/ = riiug-pc '^°™ ' which is a factorization we were looking for. D 

We are now ready to state our first characterization of weight functions. 

Convention: If G is a pro-p group, W a valuation of G and Y a subset of G, we shall 
consider {LT (y) : y £ Y} as a multiset. 

Proposition 3.2. Let F be a free pro-p group, X a generating set of F and W a valuation 
on F. Let S = {LT (x) : x G X} C L\y{F) and (S) the restricted Lie subalgebra generated 
by S. Then the following are equivalent: 

(i) W is a weight function with respect to X 

(ii) For any standard commutator c in X we have W{c) = Y\i=i VF(xi)"' where xi, . . . ,Xd 
are the elements of X which occur in c and ni is the number of occurrences of 
Xi in c, and for any f £ F given by its power- commutator factorization f = 

n cP'"->fc we have W{f) = max{W"(c)P' : a^k + 0} 
cec,fc>o 
(iii) (5) is freely generated by S (as a restricted Lie algebra) 
(iv) Lyir(F) is a free restricted Lie algebra freely generated by S. 

Proof. We shall proceed via the sequence of implications (i)=^ (iii) =^ (ii) =^ (i) and (iii)^ 
(iv). 

"(i)=^ (iii)" By assumption, there exists a weight function w on Fp[[F]] with respect 
to {x - 1 : X G X} such that W{f) = w{f - 1) for all f £ F. The definition of 
weight functions on algebras easily implies that gr^(Fp[[F]]) is a free associate algebra on 
Q = {^^ry : x£X}. 

Let TT : U{Lv/{F)) — )• (7r^„(Fp[[F]]) be the canonical map (see Lemma [2^ . Since 7r|5 
is a bijection between S and Q, we deduce that the associative subalgebra oiU{Lw{F)) 
generated by S is free on S. Hence by Proposition 12.61 the restricted Lie subalgebra {S) 
must be free on S. 

"(iii)=^ (ii)" Let c = c(a;i, . . . ,Xd) be a standard group commutator in X, and let 
Lie(c) = Lie(c)(LT (xi), . . . , LT [xd)) be the corresponding standard Lie commutator in S. 

k 

Since {S) is free restricted on 5, we have Lie(c)P 7^ for any k > 0, and an easy induction 
on deg (c) shows that LT (c^ ) = Lie(c)P . In particular, the equality LT (c) = Lie(c) 
implies the desired formula for W{c) 

lc,k 



Now take any 1 ^ f £ F. Let / = [[^ ^ c^ "'=•'' be its power-commutator factorization 



k 

in X, and let t = max{VF(c)P : ac,fc 7^ 0}. Since W is a valuation, we have W{f) < t, 
and we need to show that W{f) = t. 
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As before, let Ft = {g e F : W{g) < t}, F<t = {g ^ F : W{g) < t}, and let 

k k 

IT : Ft ^ Ft/F^t C L]v{F) be the natural projection. Note that 7r(cP "'=•'=) = ac,fcLie(c)P 
if Ty(c)P' = t and ^(cP'°-.*) = if Wicf' < t, so 

Af)= E «c,fcLie(cr\ 

W{c)p''=t 

Suppose now that W{f) < t. Then vr(/) = 0, whence ^^, ^pk^^ ac,fcLie(c)P = 0. This 

contradicts the assumption that (5) is freely generated by S. 

"(ii)=^ (i)" This is almost obvious. Indeed, let W be the unique weight function with 
respect to X which coincides with W on X. Applying the implication "(i)=^ (ii)" to W, 
we conclude that the values of W and W on each element of F must coincide. 

"(iii)^ (iv)" We only need to show that Lw{F) = {S). Take any 1 / / G F, let 
/ = Hcfc'-^ '^"''^ ^^ ^^^ power-commutator factorization in X, and let t = W{f). The 
argument from the proof of the implication "(iii)=^ (ii)" also shows that 

LT(/)= Yl «c,fcLie(cr\ 

W{c)p''=t 

Thus,LT(/)G(5). 

Finally, the implication "(iv)=^ (iii)" is obvious. D 

Corollary 3.3. Let F be a free pro-p group and W a valuation on F. Then Lyy^F) is a 
free restricted Lie algebra if and only if W is a weight function on F. 



Proof. "<^" If T^ is a weight function then Ly\r(F) is free by Proposition! 

"=^" Assume that Lw{F) is free. By Proposition 12.91 there exists a free graded gen- 
erating set 5*0 of Lw (^F) . We can write each element s G Sq in the form LT (y) for some 
y £ F, and let K C F be such that Sq = {LT (y) : y G Y}. Then Y generates F 
since L\y{{Y)) 5 (5*0) = L]y{F), so F has a free generating set X contained in Y. Put 
5 = {LT (x) : X G X}. Since S C Sq, {S) is a free restricted Lie algebra freely generated 
by S. Thus, VF is a weight function by Proposition 13.21 D 

Since subalgebras of free restricted Lie algebras are free restricted (Proposition 12. 5p , 
Corollary 13.31 implies the following important result: 

Corollary 3.4. Let F be a free pro-p group and W a weight function on F. If H is a 
closed subgroup of F, then the restriction ofW to H is also a weight function. 

3.2. W^-rank and VF-optimal generating sets. 

Definition. Let H be a pro-p group, W a valuation on H and a G [0, 1]. We put 

Ca{H) = \og p[Ha : i/<a] 

where as before 

Ha = {heH : W{h) < a} and H<^ = {h e H : W{h) < a}. 

Now let G be a pro-p group, and denote by ^{G) the closure of [G, G]GP (so that $(G) 
is the Frattini subgroup of G). Let G = G/^{G). Then any valuation W on G induces 
the corresponding valuation on G, and we have 

Ga = G^<^{G)/<^{G) = Ga/HGU G<„ = G<„<I>(G)/<I>(G) = G<„/<1>(G)<«. 
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Observation 3.5. There is a natural isomorphism 

In particular, Ca{G) = Ca{G) — Ca{^{G)). 

Proof. This is an easy consequence of isomorphism theorems for groups. D 

Definition. Let G be a pro-p group and W a valuation on G. The quantity 

rkwiG) = ^ Ca{G)a 

aelmW 

is called the W-rank of G. 

The following proposition explains why this notion of VF-rank is natural: 

Proposition 3.6. Let G be a pro-p group and W a valuation on G. 

(a) There exists a minimal generating set X of G such that for each a G Im W we 
have \{x G X : VF(a;) = a}\ = Ca{G). In particular, if G is of finite W-rank, 

W{X) = rkw{G). 

(b) IfY is any generating set of G then for any a S ImVF we have \{y € Y : W{y) > 
a}\ > J2B>a^(^iG)- Ii^ particular, if G is of finite W-rank, 

W{Y) > rkw{G). 

Proof, (a) For each a with Ca{G) / choose a basis Tq of the Fp-vector space Ga/G<^a- 
By definition of Ga and G<q, we can lift T^ to a subset Xa C G such that W{x) = a for 
each X £ Xa- Then the set X = UXa clearly has the required property. 

(b) Fix a £ ImW, and let k = E/3>aC/3(G). Note that k = logp[G : $(G)G<a], and 
thus at least k elements of the generating set Y of G have non-trivial projection onto 
the space G/^{G)G<ca- On the other hand, any y G Y with W{y) < a will have trivial 
projection, and thus there must be at least k elements in Y with TF-weight > a. D 

Definition. Let G be a pro-p group and W a valuation on G. We say that a generating 
set X of G is W -optimal if for all a G ImW^ 

\{xeX : W{x) = a}\ = Ca(G). 

Corollary 3.7. Let G be a pro-p group and W a valuation on G. Assume that G is of 
finite W-rank. Then a generating set X of G is W -optimal if only ifW{X) = rkw{G). 

We will use the following characterization of 1^-optimal generating sets. 

Proposition 3.8. Let G be a pro-p group, X C G a generating set and W a valuation on 
G. Let S = {LT (x) : x £ X}. Then the image of S in Lw{G)/L]y{^iG)) forms a basis 
if and only if X is W -optimal. 

Proof. Note that Lw{G)/Lw{^{G)) is naturally isomorphic to (BaGa/G<:a by Observa- 
tion [331 

"=^" If the image of S in Lw{G)/L]v{^{G)) forms a basis, then 

\{xeX : W{x) = a}\ = |{LT (x) : x G X, W{x) = a}\ = dim Ga/G<a = Ca(G), 

so by definition X is PF-optimal. 

"^" If X is VF-optimal then again dim G«/G<« = |{LT(x) : x £ X, W{x) = a}\. 
Thus we only have to show that {LT (x) : x £ X, W{x) = a} CI Ga/G^a is linearly 
independent modulo the subspace <I>(G)q,/$(G)<q, for each a G Imiy. 
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If this does not hold, then there exists g S G<q, and a^. G {0, . . . ,p — 1} not all equal 
to zero such that 5 Jlzex Ty(x)=« ^""^ ^ ^{G). But this means that for some x ^ X with 
W{x) = a, the set X \ {x} U {g} still generates G. Since W{g) < W{x), this contradicts 
the assumption that X is VF-optimal. D 

Next we will show that if T^ is a weight function (on a free pro-p group), the concepts 
of M^-free and T^-optimal generating sets coincide. 

Proposition 3.9. Let W be a weight function on a free pro-p group F and X a free 
generating set for F. Then X is W-free if and only if X is W -optimal. 

Proof "<^" Assume first that X is T^-optimal. Let S = {LT (x) : x £ X} C Lw{F) 
and L = (5), the restricted Lie subalgebra generated by S. By Theorem 12.51 -^ is a 
free restricted Lie algebra. By Proposition 13.81 the image of S in Lw[F)/L\y{^{F)) is 
linearly independent. It is easy to see that L\Y{<t{F)) 5 [L,L\ + L^, so the image of S in 
L/{[L,L] + I/') is also linearly independent. Hence by Lemma 12.81 ^ is a free generating 
set of L, and so X is T^-free by Proposition 13.21 

"=^" Conversely, suppose that X is W-iree. To prove that X is 1^-optimal, it is enough 
to show that for any free generating set X' of F and any a > we have |^>q,| > |^>a| 
where for a set Y we put 

y<a = {y G 1^ : W{y) < a} and Y>^ = {y e Y : W{y) > a}. 

Fix a > 0. Take any y G (X')<q,, and choose its power-commutator factorization in X. 
By Proposition 13.21 this factorization cannot include factors of the form x^ with < n < p 
and X G X>a', in other words, y must be written in the form y = Hxex -^"^ ' ''" where 
r G ^{F). It follows that the image of the set X'^^ in F/^{F) lies in the subspace spanned 
by the image of X^a. Thus, since the image of X' spans F/^{F), the image of XL^^ should 
span F/^{F)F^a- Hence, since X>a is linearly independent mod ^{F)F^a, we conclude 
that \X!^J > \X>a\. ~ D 

Given a pro-p group G, a valuation 1^ on G and some VF-optimal generating of G, it 
is natural to ask if one can (explicitly) construct a VF-optimal generating set for a closed 
subgroup H of G. Our last result in this subsection addresses this problem in the case 
when G is free, VF is a weight function and [G : H] = p. 

Lemma 3.10. Let G be a pro-p group, W a valuation on G and H an open subgroup of 
index p. The following hold: 

(a) There exists a W -optimal generating set X of G and x £ X such that X\{x} C H 

(b) For any X and x satisfying (a) the set 

(3.1) X' = Lly<zx\{x}{y, [y, x],[y,x,x],...,[y, x,...,x] } U {x^} 

p-i times 

is a generating set of H. Moreover if G is free and W is a weight function, then 
X' is W -optimal. 

Proof, (a) Let Xq be some VF-optimal generating set of G. Clearly, Xq\H is finite, and 
choose X G Xq \ H for which W{x) is smallest possible. For each y G Xq \ {HU{x}) choose 
j{y) G N such that yx^^y'^ G H, and let X = (Xq n iJ) U {yx^^y^ : y £ Xq\ (FU {x})} U {x}. 
Clearly, X also generates G, by construction X \ {x} C H and there is a bijection a : 
Xq — )• X such that W{a{y)) < W{y) for all y G Xq. Since Xq is VF-optimal, X is also 
VF-optimal by Proposition! 
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(b) From the Schreier process of writing generators for subgroups of finite index we 
know that the set Uy^x\{x}{y^ ,i = 0, . . . ,p—l}U {x^} generates H. It is easy to see that 
y^ € {X') for each i, so X' also generates H. 

Now, assume that G is free and W is a weight function. Let L = LwiG), and let 
S = {LT (y) : y £ X}. By Proposition 13.21 L is a free restricted Lie algebra on S. 

Now let s = LT (x), let S' = ^tes\{s}{tj [*) s],[t,s,s], . . . ,[t, s, . . . ,s] } U {s^}, and let 

p-i times 
L' = (5") be the restricted subalgebra generated by S'. By [BKSl Lemma 2.1], L' is a 
subalgebra of index p (=co dimension 1) in L, and S' is a free generating set of L'. 

Next note that S' is precisely the set of leading terms of elements of X' . Thus, since 
{X') = H, we have Lw{H) = Lw{{X')) D {S') = V . We know that [L : L'] = p and 
[G : H] = p, whence [L : L]y{H)] = p. 

Thus, Lw{H) = L', so Lw{H) is free restricted on S' = {LT (x') : x' £ X'}. By 
Proposition 13.21 W is a weight function on H with respect to X' , so X' is W-bee and 
hence VF-optimal. D 

3.3. M^-index and weighted Schreier formula. If G is a pro-p group and H is a closed 
subgroup of G, it is easy to see that the index oi H in G can be computed by the following 
formula: 

[G:H]= Y[ p^-^^^-'^-^^). 

aelmW 

where the integers Ca(-) are defined as in § 3.2. The notion of IF-index is defined using 
certain generalization of this formula: 

Definition. Let G be a pro-p group, H a closed subgroup of G and W a valuation on G. 
The quantity 

c^{G)~^Cc{H) 



p-1- n {^) 

^CTtyi 1/1/ ^ ^ 



xelmW 

is called the W -index of H in G. 

The following properties of VF-index are straightforward: 

Proposition 3.11. Let G be a pro-p group, W a valuation of G and H a closed subgroup 
of G. The following hold: 

(a) [G://W=lim„^o|gS^. 

(b) H is of finite W -index in G if and only if 

y^ a{CaiG) - Ca{H)) < CO. 
aGlmW 

(c) W -index is multiplicative, that is, for any closed subgroup K of H we have [G : 
K]w = [G : H]w ■ [H : K]w. 

Our main goal in this subsection is to prove the following weighted analogue of the 
Schreier index formula relating VK-index and VK-rank: 

Theorem 3.12 (Weighted Schreier formula). Let G be a pro-p group, W a valuation on 
G and Li a closed subgroup for which [G : H]w < oo. Then 

rkw{H) - 1 < [G : H]w ■ {rkw{G) - 1). 
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Moreover, if G is free and W is a weight function, then 

rkw{H) -1 = [G: H]w ■ {rkw{G) - 1). 

We start with two lemmas dealing with the integers Cq(-). The first lemma is straight- 
forward. 

Lemma 3.13. Let H be a closed subgroup of G and a > 0. 

(a) If K is a closed subgroup of H , the natural map Ka/K^a -^ Ha/H<a is injective. 
In particular, Ca{K) < Ca{H) 

(b) Co,{H) = c,(G) - [HG^ : HG^c.] 

(c) Assume that H is normal in G. Then [HGa '■ HG^a\ = Ca{G/H), and so 
c^{G/H)=c^{G)-c^{H). 

The second lemma reduces the computation of the integers c^ to the case of open 
subgroups. 

Lemma 3.14. Let H be a closed subgroup of G and a > 0, and let U be an open subgroup 

withH CU^HG<a- 

(a) We have natural isomorphisms 

HjH^a = UjU<a, HH)J^H)^a = HU)J^U)<a and HjH<a = Ua/Tf<a- 

(b) The following equalities hold: Cct{H) = Ca{U) and Ca{II) = Ca{U). 

Proof. We prove (a) and (b) simultaneously. Note that UGa = HGa and UG^a = UG<^a, 
so Ca{H) = Ca{U) by Lemma fS.lSr b). Thus, the natural map Ha/H^a — Ua/U<a, which 
is injective by Lemma l3.13r a). must be an isomorphism. 

We also have ^{H) C ^(U) C ^{HG^a) ^ ^{H)G^a, and thus by the same argument 
Cain) = Ca{U) and the natural map ^{H)a/^{H)^a — > ^{U)a/^{U)<a is an isomor- 
phism. 

The last isomorphism follows from the first two isomorphisms, Observation 13.51 and 
commutativity of the following diagram (which is straightforward to check) : 

(3.2) HjH^jmH)a/HH)^a) -Ha/H<a 

w 

Ua/U<a/{HU)a/HU)^a) ^Ua/U<a 

D 

Lemma 3.15. Let G be a pro-p group, W a valuation on G and H a closed subgroup of 
G. Then 

[G : H]w = hm [G : U]w 
H<U<oG 

Proof. First note that the above limit (either finite or infinite) exists by multiplicativity 
of VF-index. By Lemma 13.14( b) for any q > and any open subgroup U with H Q U '^ 
HF^a we have cii{H) = Cj3{U) for all (3 > a. This observation immediately implies the 
desired equality. D 

Our next result establishes the weighted Schreier formula in the case of subgroups of 
index p. 
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Lemma 3.16. Let G he a pro-p group, W a valuation on G and U an open subgroup of G 
of index p. Let X be a W -optimal generating set of G and x £ X be such that X \ {x} C U 
(such X and x exist by Lemma \3.10\) . We have 

(a) [G:U]w = tE^ where a = W{x) 

(b) IfrkwiG) < oo, then rkw{U) - 1 < [G : U]w ■ {rkw{G) - 1). Moreover, if G is 
free and W is a weight function, then rkwiU) — ^ = [G '■ U]w • irkw{G) — 1). 

Proof, (a) Since p = [G : U] = fl p'^~'^^^~^~'^'^\ there exists unique /3 G (0, 1) such that 
Ci3{G) = C/3 ([/) + ! and c^{G) = c^{U) for ^ ^ j3. Thus we just have to prove that /3 = a, for 
which it suffices to show that Ca{G) 7^ Ca{U). Since Ca{G) — Ca{U) = log p\UGa '■ C/G<q], 
it is enough to show that x S UGa and x UG^a- 

By definition x G Ga ^ UGa- On the other hand, if x G UG^^a, we can find y G G<a 
such that X G yU . Hence {y} U X \ {j;} is also a generating set of G, which contradicts 
ly-optimahty of X. 

(b) Note that W{xP) < W{xy and W{[y,x, ...,x])< W{y)W{xf for each y e X\{x} 

k times 
and A; G N, and furthermore these inequahties become equahties if G is free and W is 

a weight function. If X' is defined as in Lemma I3.10r b). an easy computation shows 

that W{X') - 1 < ^^{W{X) - 1), with equahty holding when G is free and W is 

a weight function. Thus the desired result follows from part (a), Lemma 13.10( b) and 

Corollary O D 

Next we prove the analogue of Lemma 13.151 for VF-rank which requires more work. 

Lemma 3.17. Let G be a pro-p group, H its closed subgroup and W a valuation on G. 
Assume that [G : H]\y < 00. Then 

rkwiH) = lim rkwiU). 
H<u<oG 

Proof. Choose a descending chain of subgroups G = Uq D Ui D U2 Oi . . . such that 
[Ui : C/i+i] = p for each i and Plf/j = H. To prove the lemma we will show that 

(a) rkwiH) < liniinfj_!.oo ?"W(f^i) and 

(b) rkw{H) > limsupi_,^rkw{Ui). 

For a closed subgroup K oi G and /3 > we set 

rkw,>f,iK) = 2J Ca{K) ■ a and rkw,<fi{K) = ^J Ca{K) ■ a = rkw{K) — rkw,>i3{LC)- 

a>l3 a<(5 

Equivalently, if X is a Ty-optimal generating set of K, then 

rkw,>,{K)= Yl ^(^) ^^d rkw,<,{K)= J^ W{x). 

x&X,W{x)>p xeX,W{x)<l3 

By Lemma [3.14r b) for each /3 > the sequence rkw,>0iUi) eventually stabilizes and 
rkw,>i3iH) = liini^oDrkw,>0{Ui). This implies (a). 

To establish (b) it suffices to show that for any e > there exists /3 > and M G N 
such that rA;vi/,<^(C/n) < e for all n > M. 

Lemmas 13.161 and 13.151 implv that there exist real numbers {ai}i>o such that 

1 — Q*' 

(i) rkwiUi+i) < j:^ ■ rkw{Ui) 
(ii) [G ■.H\w=Y{ '-"^ 



i>0 l-Qi • 

iii) rkw,>g{Ui+i) > rkw,>giUi) - ai for any (3 G (0, 1) 
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Recall that [G : H]\y < oo. By (i) and (ii) this implies that limsupj_^oo rkw{Ui) < oo and 
also that the series Yl'^i converges. Choose M such that ^ Oj < e/3 and rkw{UM) > 

i>M 

lim supj_j.oc rkw{Ui) — e/3. Choose /3 > such that rkw,>p{UM) > fkw{UM) — e/3. Then 
for all n > M we have 

'rkw,>fi{Un) > rkw,>piUM) - ^ "i > limsuprfci4/(C/j) - e, 

M<i<n ^^~ 

which yields (b). D 

Putting everything together we can now prove Theorem 13.121 

Proof of Theorem \3.1SX In Lemma 13.161 we have already established l^/'-Schreier formula 
for [G : H] = p, and by multiplicativity of VF-index (Proposition 13.11( c)) the formula 
extends to arbitrary open subgroups. Finally, the general case follows from Lemma 13.151 
and Lemma 13.171 D 

We finish this section with an analogue of Lemma 13.171 dealing with weighted ranks of 
quotient groups. It will be used in the next section. 

Lemma 3.18. Let G be a pro-p group, W a valuation on G, and {/:^n}neN o, descending 
chain of closed normal subgroups of G with OHn = {1}- Then 

lim rkw{G/Hn) = rkw{G). 

Proof. First note that if K, L are closed normal subgroups of G, with K <^ L, then 
rkw{G/L) < rkw{G/K). This implies that \\v[in^ooi'kw{G/Hn) exists (finite or infinite) 

and lim^^oo rkw{G/Hn) < rkwiG). 

By a standard argument (see, for example, \RZ\ Proposition 2.1.4 (a)]) for each /3 > 
there exists n = n{(3) such that Hk C G^p for all k > n. Then, in the notations 
of Lemma [3.171 rkw,>i3{G / Hk) = rkw,>i3{G) for all k > n. This proves the opposite 
inequality liuin-^oorkwiG/Hn) > rkw{G). D 

4. Weighted presentations and weighted deficiency 

In this section we introduce several variations of the notion of weighted deficiency for 
pro-p groups and their presentations. We will not give a separate name for each type of 
weighted deficiency, as it should always be clear from the context and notations what we 
are talking about. We start in § 4.1 by defining the deficiency of a pro-p presentation with 
respect to a weight function and the weighted deficiency of a pro-p group. In § 4.2 we 
consider the more involved notion of the deficiency of a pro-p group with respect to a finite 
valuation. In § 4.3 we introduce virtual valuations which will play a key role in the proof of 
Theorem II. 5 ( and in § 4.4 we define the deficiency associated to a finite virtual valuation. 
Finally, in § 4.5 we introduce pro-p groups of positive virtual weighted deficiency (PVWD) 
which naturally arise in the proof of Theorem 11.51 

Before talking about weighted deficiency we need to define what it means for a valuation 
on a pro-p group to be finite. In the case of weight functions, the definition is the obvious 
one. 

Definition. A weight function H^ on a free pro-p group F will be called finite if rkwiP) < 

oo. 

Somewhat surprisingly, the extension of this definition to arbitrary valuations is more 
complex: 
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Definition. A valuation W on a pvo-p group G will be called finite if there exists Y G G 
such that {LT (y) : y £ Y} generate LwiG) and W{Y) = J^y^Y ^iv) is finite. 

Remark: The fact that the two definitions coincide in the case of weight functions follows 
from Proposition 13.21 In general, if a valuation 14^ on G is finite, then rkwiG) < c«, but 
the converse need not hold. 

We will see in § 4.2 why the above definition of a finite valuation is convenient to use. 

4.1. Weighted deficiency of pro-p presentations and pro-p groups. 

Definition. Let {X, R) be a pro-p presentation by generators and relators. Let F = F{X) 
be the free pro-p group on X. 

(a) Given a finite weight function W on F with respect to X, the quantity 

defw{X,R) = W{X) - W{R) - 1 

is called the W -deficiency of {X,R). 

(b) The weighted deficiency of the presentation {X, R), denoted by wdefp{X, R) is the 
supremum of the set {defw{X,R)} where W runs over all finite weight functions 
on F with respect to X. 

Remark: The subscript p in the notation wdefp{X, R) is used to avoid confusion in the 
case when i? is a subset of Fabs{X) (the free abstract group on X) since in this case we 
can consider (X, R) as a pro-p presentation for different primes p. 

Definition. Let G be a pro-p group. The weighted deficiency of G denoted by wdef{G) is 
the supremum of the set {wdefp[X^R)} where {X^R) runs over all (pro-p) presentations 
of G. 

Lemma 4.1. 

(a) The weighted deficiency of the trivial group E (considered as a pro-p group) is 
equal to —1. 

(b) Let G be a finitely generated pro-p group and d{G) its minimal number of genera- 
tors. Then wdef{G) < d{G) - 1. 

Proof, (a) Clearly, wdef{E) > — 1. To prove the reverse inequality, let {X,R) be any 
pro-p presentation of E and W a finite weight function on F = F{X) with respect to 
X. Then R generates -F as a (closed) normal subgroup and hence R also generates F as 
a pro-p group. Since X is a VF-optimal generating set for F, we have W{R) > W{X), 
whence W{X) - W{R) - 1 < -L 

(b) Let {X, R) be a presentation of G and W a weight function on F = F{X) with 
respect to X. Let y C F be a generating set of G with \Y\ = d{G). Then {X, RVJY) is a 
presentation of the trivial group, so by (a) W{X) — W{RyjY) — 1 < — 1. Since W{RVJY) = 
W{R) + W{Y) < W{R) + d{G), we obtain that W{X) - W{R) - 1 < d{G) -I. U 

Next we define weighted deficiency corresponding to a slightly different notion of a (pro- 
p) presentation, where we will specify only a free pro-p group and its normal subgroup, 
but not generators and relations. 

Definition. 

(i) A weighted presentation is a triple (F, A'^, W) where i^ is a free pro-p group, A'" is 
a (closed) normal subgroup of F and M^ is a finite weight function on F. 
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(ii) Given a weighted presentation {F,N,W), we define defw{F^N) to be the supre- 
niuni of the set {defw{X,R)} where X is a PF-free generating set of F and R is 
a set of normal generators of N . 

We have the following "closed" formula for defw{F,N): 

Lemma 4.2. Let (F, N, W) be a weighted presentation. The following hold: 

(a) If R is a set of normal generators for N , then W{R) > rky[r{N/[N, F]), and there 
exists R for which equality holds. 

(b) defw{F, N) = rkw{F) - rkw{N/[N, F])-l. 

Proof, (a) is a direct consequence of the following well-known fact: if i? is a subset of N , 
then R generates N as a normal subgroup of F if and only if the image of R in N/ [N, F] 
generates N/[N,F] as a subgroup. 

(b) follows from (a) and the fact that rkw{F) = W{X) for any W-iiee generating set 
X (since W^-free = T^-optimal by Proposition I3.9p . D 

Proposition 4.3. Let F he a free pro-p group, W a finite weight function on F and 
{F, N, W) a weighted presentation. Let F' be a closed subgroup of F containing N, and 
assume that [F : F']y\/ < oo. Then 

(4.1) defw{F', N) > defw{F, N) ■ [F : F']w. 

Proof. Case 1: F' has index p in F. In view of Theorem 13.121 we only have to show that 
for any subset R C N with {R)^ = N there exists a subset R' <^ N with {R')^ = N such 
that 

W{R') < [F:F']wW{R). 
So assume that R generates A^ as a normal subgroup of F, and set 

R' = {r, [r,x], . . . ,[r, x, . . . ,x] } : r G R}. 
p-i times 

Then by the Schreier rewriting process R' generates A^ as a normal subgroup of F' . Since 
VF([r,x, . . . ,x]) < W{r)W{x)^, using Lemma [3.161 we get 

k times 

1 _ W(r)P 
W{R') < W{R)-^—^ = W{R) ■ [F : F']w. 

Case 2: F' has arbitrary finite index in F. In this case the proposition follows from Case 1 
by multiplicativity of T^-index. 

Case 3: F' is of infinite index in F. By Lemma 13.181 

rkw(N/[N,F'])= lim rkw{N/[N,U]). 
F'<U<oF 

Hence, using Lemma 13.151 Lemma 13.171 Lemma 14.21 and the result in Case 2 we have 
defw{F',N)=rkw{F')-rkw{N/[N,F'])-l= lim {rkw{U)-rkw{N/[N,U])-l) 

F'<U<oF 

= ^ lim defwiU, N) > ^ lim defw{F, N) ■ [F : U]w = defw{F, N) ■ [F : F']w. 

D 
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Remark: The part of the argument deahng with the case [F : F'] < oo essentially 
appears in the proof of \EJ\ Theorem 3.11]. 

As an immediate consequence of Proposition 14.31 we deduce that the class of PWD 
pro-p groups is closed under taking open subgroups, a fact we stated in the introduction. 
Proposition 14.31 also yields a very simple proof of the infiniteness of PWD groups; in fact, 
the argument applies to groups of non-negative weighted deficiency. 

Corollary 4.4. A pro-p group of non-negative weighted deficiency must be infinite. 

Proof. Let G be a pro-p group of non-negative weighted deficiency. By Lemma I4.ir a) G 
is non-trivial, so we can find a proper open subgroup H of G. By Proposition 14.31 H also 
has non-negative weighted deficiency, and we can apply the same argument to H. This 
process can be continued indefinitely, so G must be infinite. D 

4.2. Presentations of valued pro-p groups. Let G be a pro-p group and {F, N, W) a 

weighted presentation of G, and fix an epimorphism tt : F — )• G with KerTr = N. Recall 
that W induces a valuation W on G given by 

W{g) = mm{W{f) : 7r{f) = g}. 

We shall show (see Proposition 14.71 below) that each valuation VF on a pro-p group G arises 
from some weighted presentation (F, N,W) of G in such way. If in addition we want F to 
be of finite PV^-rank, we need to assume that the valuation W is finite - this explains the 
definition of a finite valuation given at the beginning of the section. 

We start with two auxiliary lemmas. 

Lemma 4.5. Let ip : K ^ G be a homomorphism of pro-p groups, W a valuation on 
K and W a valuation on G. Assume (p{Ka) ^ Gq for all a. Then the induced map 
Tp : Ly^{K) — )• Ly/{G) is a homomorphism of restricted Lie algebras. Moreover if Tp is 

surjective, then ip(Ka) = Ga, and so W induces W . 

Proof. The first assertion of the lemma is standard. Let us show that ip[Ka) = Ga. Since 
Lr^{K) maps onto Lw{G), we have Ga = ^{Ka)G<^a- Let a = ao > ai > 0:2 > • • • be all 
possible values of W which are < a, so that G^. = G<a._-^ for i>l. Then we have 

Ga = <p{Ka)G<ao = ^p{Ka)Ga^ = <p{Ka)^{Ka^)G<a^ = ip{Ka)G<ai = ■■■= 'p{Ka). 

U 

Lemma 4.6. Let vr : F — t- G &e a homomorphism of pro-p groups where F is free, W a 
weight function on F and W a valuation on G. Suppose that F has a W-free generating 
set X such that W{x) > W{-k{x)) for any xeX. Then W{f) > W{7r{f)) for any f e F 
and therefore 7T{Fa) C Ga for all a. 

Proof. This is an easy consequence of the implication "(i)=^(ii)" in Proposition 13.21 D 

Definition. Let G be a pro-p group and W a valuation on G. A presentation of (G, W) 
is a triple {F, vr, W) where -F is a free pro-p group, vr : -F — t- G is an epimorphism and W 
is a weight function on F which induces W under vr. 

Proposition 4.7. Let G be a pro-p group and W a valuation on G. Then there exists a 
presentation {F,7r,W) of {G,W). Moreover, the weight function W can be chosen finite 
if and only if W is finite. 
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Proof. Let y be a countable subset of G \ {1} such that S = {LT (y) : y £ Y} generates 
Lw{G). Then Y generates G, and if Y is infinite, we can assume that Y converges to 1. 
Consider the free pro-p group F = F(Y) and let vr : F — )• G be the natural epimorphism 
that extends the map Y ^ G. Let W be the weight function on F(Y) with respect to Y 
such that W{y) = W{Tr{y)) for all y €Y. 

By Lemma 14.61 n^Fa) C Gq, for all a. Furthermore, 7f(LT (y)) = LT (y) for all y G y 
(where LT denotes the leading term in Lyr^{F)), and so by the choice of S we have 
7f(LfT;(F)) = Lw{G). Hence by Lemma H3t W induces W under vr. 

By our construction, if W is finite, then the weight function W is finite. On the other 
hand, if (F, it, W) is any presentation of (G, W) with W finite, then clearly W is finite. D 

Proposition 14.71 enables us to define the deficiency of a pro-p group with respect to a 
finite valuation. 

Definition. Let G be a pro-p group and W a finite valuation on G. The deficiency of 
G with respect to W, denoted by defwiG), is defined to be the supremum of the set 
{defyj^{F,KenT)} , where {F,Tr,W) runs over all presentations of {G,W), with W finite. 

We can now give a useful reformulation of Proposition 14.31 (see Corollary 14. 9|] . 

Lemma 4.8. Let n : G ^ G be an epimorphism of pro-p groups. Let W he a valuation 
on G and W a valuation on G which induces W under vr. Then for any closed subgroup 
H of G we have 

[G : H]w = [G : H]^ where H = tt-\H). 

Proof Let N = Kervr. By^Lemma EIS^c) we have Ca{G) = Ca{G/N) = Ca{G)- Ca(iV), 
and similarly Ca{H) = Ca{H) — Ca{N). Therefore, Ca{G) — Ca{H) = Ca{G) — Ca{H), which 
implies the equality [G : H]w = [G : H]~ hy definition. D 

Corollary 4.9. Let G be a pro-p group, W a finite valuation on G, and let H be a closed 
subgroup of G with [G : H]\y < oo. Then 

defw{H) > defwiG) -[G-.Hjw 

Proof. This follows directly from Proposition 14.31 and Lemma 14.81 D 

4.3. Virtual valuations. In our analysis of PWD groups we will need to deal with sit- 
uations when a pro-p group G does not necessarily have PWD, but some open subgroup 
U oi G does have positive deficiency with respect to some valuation W on U (note that 
by Corollarv 14.91 we can then assume that U is normal). As we will see, the group G 
will still satisfy key properties of PWD groups under the additional assumption that W is 
G-invariant, as defined below. In fact, we may even allow G to be a virtually pro-p group 
(the open subgroup U must be pro-p). 

Definition. Let G be a profinite group and U an open normal pro-p subgroup of G. A 
valuation W onU will be called G-invariant if 

W{u^) = W{u) for any 5 G G and u^U. 

We will also refer to such PF as a virtual valuation of G defined on U. 

If G is a pro-p group, VF is a valuation on G and U is an open normal subgroup of G, 
then W restricted to f/ is a G-invariant valuation on U. Here is another simple way to 
produce virtual valuations: 
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Observation 4.10. Let G he a finitely generated pro finite group, U an open normal pro-p 
subgroup of G and W a uniform, valuation on U . Then W is G-invariant, so W is a 
virtual valuation of G. 

Proof. This is a direct consequence of Proposition 12. 4i D 

Remark: A virtual valuation of G may not be extendable to a valuation on G, even 
if G is pro-p and the hypotheses of Observation 14.101 hold. For instance, let X be any 
finite set with \X\ > 2 and G = F{X) the free pro-p group on X. Fix x G X, and let 
U be the unique normal subgroup of index p in G which contains X \ {x}. Let W^ be a 
uniform weight function on U . Then W^ is a virtual valuation of G by Observation 14.101 
By Proposition 12.31 '^ is constant on the set U\ [[/, C/][/^; in particular, W{y) = VF([a;, y\) 
for any y G X \ {x}. On the other hand, if W was extendable to G, we would have had 
W{[x,y]) < W{x)W{y) < W{y). 

In the case of weight functions invariance can often be checked using the following 
criterion. 

Lemma 4.11. Let F be a pro finite group and U an open normal free pro-p subgroup of 
F. Let W be a weight function on U and X a W -optimal generating set of U. Then W 
is F -invariant if and only ifW{xf) < W{x) for all x £ X and f £ F. 

Proof. The forward direction is obvious. For the reverse direction first note that we must 
have equality W{x-') = W{x) for all x G X and f £ F for otherwise X will not be 
VF-optimal. 

Now fix / G F, let X^ = {x^ : f € F}, and define W : F ^ [0, 1) by W'{g) = W{gf''). 
Then clearly W' is a weight function with respect to the set X'' . On the other hand, for 
each X £ X we have 

W'{x) = W{xf~') = W{x) = W'{x^) 

Hence, X is also W-optimal and W'{x) = W{x) for all x G X. Therefore, W = W as 
functions, which is equivalent to /-invariance of W. D 

If ly is a weight function on a free pro-p group F, one can construct another weight 
function W' on F with respect to the same free generating set X by dividing the weights 
of all elements of X by the same constant c > 1. This simple-minded operation, called the 
c- contraction, proved to be very useful in jEJj and will again play a key role in this paper. 



Definition. Let F be a free pro-p group and W a weight function on F. Let c > 1 be a 
real number. Choose any P^-free generating set X of F, and let W be the unique weight 
function on F with respect to X such that W'{x) = W{x)/c for all x £ X. Then we will 
say that the pair {F, W) is obtained from {F, W) by the c- contraction. It is easy to see 
that W is independent of the choice of X. 

The next result shows that c-contractions can be applied not only to weight functions, 
but also to virtual weight functions. 

Lemma 4.12. Let F be a profinite group, U an open normal free pro-p subgroup of F 
and W an F-invariant weight function on U. Let c > 1, and let (U, W) — )■ {U, W) be the 
c- contraction. Then the weight function W' is also F-invariant. 

Proof. First note that W'{g) < W{g)/c for all g £ U. This follows, for instance, from 
the formula for the weight of an element given by its power-commutator factorization (see 
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Proposition I3.2( ii)). Now if X is a M^-optimal generating set for U, then for any x £ X 
and f €z F we have 

c c 

Thus, W is F-invariant by Lemma 14.111 D 

4.4. Presentations of virtually valued virtually pro-p groups. 

Definition. Let G be a profinite group and W a virtual valuation of G defined on an 
open normal pro-p subgroup U. A presentation of (G, W) is a triple (-F, tt, W) where F is 
a profinite group, vr : F — )• G is an epimorphism such that 7r^^{U) is a free pro-p group 
and W is an F-invariant weight function on it~^{U) which induces W under vr. 

The following result generalizes Proposition 14.71 to the case of virtual valuations. 

Proposition 4.13. Let G be a virtually pro-p group and W a virtual valuation of G. 
Then there exists a presentation {F,it,W) of {G,W). Moreover, W can be chosen finite 
if and only if W is finite. 

Proof. Assume that W is defined on an open normal pro-p subgroup U of G. Let Yi be 
a countable subset of C/ \ {1} such that S = {LT (y) : y G Yi} generates L\y[U) (as in 
Proposition 14. 71 we can assume that Yi converges to 1 if Yi is infinite). By definition we can 
make W(il) finite if and only if W is finite. Let Y2 C G\U he a finite set that generates 
G/U. Let Y = Y1UY2. The rest of the proof is divided in two steps - constructing a 
presentation {F,tt) for G (Step 1) and then constructing a weight function W on 7r~^{U) 
which induces W under vr (Step 2). 

Step 1: Constructing F and vr. Let Fabs = Fabs(Y) be the free abstract group on Y 
and let T^ahs '■ Fabs — >• G be the natural homomorphism that extends the map Y ^ G. For 
z = 1, 2 let Fi^abs be the subgroup of Fabs generated by Yi (so that Fabs = Fi,abs * F2,abs)- 

Let Vabs = T^abs^U) and V2,abs = Vabs n F2^abs- 

Let Z be any free generating set of V2,afes- Note that |Z| < 00 since V2^abs has finite 
index in F2^abs- Let T = {ti = 1,. . . ,ts} be a Schreier transversal of V2,abs in -^2,abs with 
respect to l2- Then T is also a Schreier transversal of Vabs in Fahs^ and it is easy to see 
that Vabs is freely generated by the set 

X = {lAl^-^Yl') lA Z (***) 

(simply apply the Schreier rewriting process to the generating set Y of Fabs and the 
transversal T to obtain a free generating set of Vabs)- 

Now let F be the free profinite group on Y and let V be the closure of Vabs in F. Let 
V = V/H be the maximal pro-p quotient of V; observe that y is a free pro-p group on 
X. Also note that H is normal in F (since V is normal in F and H is characteristic in 
V), and thus we can consider the virtually pro-p group F = F/H (containing V as an 
open subgroup). Let Fi be the closed subgroup of F generated by Yi (for i = 1,2) and 
V2 = V D F2. Note that T is a transversal of y in i^ (and also of V2 in F2). 

Finally, let n : F ^ G he the natural epimorphism that extends iTabs '■ Fabs — ^ G. Since 
Tr{V) = U is pro-p, we can factor vr through the map vr : F — )■ G. Note that V = vr^^(t/). 

Step 2: Choosing W. Recall that V is free pro-p on X. Let oq = inax{W{g) : g £ U}, 
fix ao < a < 1, and let W he the weight function on V with respect to X such that 
W{y) = W{Tr{y)) for any y G Uf^^y/* and W{z) = a for any z € Z. 
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We will now show that W is F-invariant. Let f £ F, and write / = tv, where t £ T 
and V £ V. Since W is G-invariant and W is ^-invariant, for any y G Yi we have 

W{yf) = W{{y'r) = W{y') = W{7T{y')) = W{TT{y)<'^) = W{TT{y)) = W{y). 

Since / is arbitrary, we deduce that W{yf) = W{y) for any y G Uf^^Y^' as well. 

The restriction of VF to V2 is F2-iiivariant by Observation 14.101 so for any z G Z we 
obtain ^^ ^^ 

Wizf) = Wiiz^Y) = W{z^) = W{z). 

Hence W is F-invariant by Lemma |4. Hi 

By Lemma 14.61 we have vr(V^) C U-y for all 7, and by the same argument as in Propo- 
sition [121 we have 7f(L^(Fi)) = Lw{U). Hence by Lemma [4.51 VI^ induces W. Thus 
{F, IT, W) is a presentation of (G, W), and W is finite if and only if W is finite. D 

We can now define the notion of deficiency with respect to a virtual valuation: 

Definition. Let G be a profinite group and W a finite virtual valuation of G defined on 
an open normal pro-p subgroup U. The G-invariant deficiency of U with respect to W, 
denoted by (ie/^(C/), is the supremum of the set {def^{7r~^{U),Kev7r)}, where (F, vr, W) 
is a presentation of (G, W). 

The following elementary result describes how weighted deficiency may change when 
a profinite group G is replaced by its quotient. It will be applied very frequently in the 
sequel. 

Lemma 4.14. Let G be a profinite group and W a finite virtual valuation of G defined 
on an open normal pro-p subgroup U. Let S be a subset ofU and N the normal subgroup 
of G generated by S. Then 

def^'^iU/N) > deftiU) - [G : U]W{S). 

Proof. Let T be a transversal of U in G. Then the set S' = {s* : s G S,t £ T} generates A^ 
as a normal subgroup of U and W{S') < \T\W{S) = [G : U]W{S) since W is G-invariant. 
This yields the assertion of the lemma. D 

We also point out two simple consequences of Lemma 14.141 that will be needed later. 

Lemma 4.15. Let G be a profinite group and W a finite virtual valuation of G defined on 
an open normal pro-p subgroup U . Let A and A be abstract subgroups of G which have the 
same closure in G. Then for any e > there exists a normal subgroup N of G such that 
def^^{UN/N) > def^{U) - e and AN/N = AN/N, that is, A and A have the same 
image in G/N. 

Proof. Let e' = 2 \ G:U ] • ^^^ {0'i}i>i (resp. {6j}j>i) be a countable dense subset of A n C/ 
(resp. A n [/). Since A and A have the same closure, for each i > 1 we can choose 
6- G A n [/ and a'- £ AnU such that W{ai{b'^}-^) < ^ and T^(6i(a-)"^) < f^. Applying 
Lemma [4.141 to the set 5 = {ai{b'j)~^ ,bi{a[)~^}i>i, we get the desired result. D 

Lemma 4.16. Let G be a profinite group, W a finite virtual valuation of G defined on an 
open normal pro-p subgroup U and T a dense abstract subgroup of G. Then for any e > 
there exists a normal subgroup N of G with A^ C [/ such that 

(i) def^''{U/N)>def^{U)-e 
(ii) TN/N is finitely generated (so G/N is finitely generated) 
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(iii) (r n U)N/N is p-torsion 

Proof. Let A be a generating set of U with VF(yl) < oo. By Lemma 14.151 without loss of 
generahty we can assume that the abstract subgroup generated by A coincides with T. 

Now let e' = 2 \ G:U ] • ^^ ^^^ ^^^ ^ subset Si (^ A such that A\ Si is finite and 
W{Si) < e' . Next we enumerate elements of L n C/ : gi,g2, ...... ■ and choose a subset 5*2 

of the form {gf' : i £ N} with W{S2) < e' . 

Let A^ be the normal subgroup of G generated by S* = 5*1 U 52- Condition (i) holds by 
Lemma l4.14( (ii) holds since N contains 5i and (iii) holds since N contains S2- □ 

4.5. Profinite groups of positive virtual weighted deficiency. 

Definition. Let G be a virtually pro-p group. We will say that G has positive virtual 
weighted deficiency if there exist an open normal pro-p subgroup U oiG and a G-invariant 
valuation W onU such that def^i{U) > 0. 

Groups of positive virtual weighted deficiency (PVWD) will appear naturally in the 
analysis of quotients of PWD groups (see Section 5), and their consideration is necessary 
for the proof of our main results about PWD groups. Moreover, it seems that all the 
interesting properties of PWD groups extend to PVWD groups. At least this is true for 
the results formulated in the introduction; in fact, in Section 8 we will restate and prove 
most of these results for PVWD groups (this requires almost no extra work) . 

We point out that having PVWD is a stronger condition than being virtually of PWD 
(that is, having an open subgroup of PWD). For instance, let F be a non-abelian free pro-p 
group and G the wreath product of F and "L/riL (with 'L/n'L being the active subgroup). 
Then G has an open subgroup F x . . . x F which is clearly of PWD. On the other hand, 

n times 
G does not have PVWD - this will follow from Proposition 18. llT a). 

5. Key step 

The following theorem is the key step in the proof of Theorem 11.51 It can be thought 
of as a pro-p analogue of Theorem 11.11 with some technicalities added. 

Theorem 5.1. Let G be a profinite group and W a finite virtual valuation of G defined on 
an open normal pro-p subgroup U . Assume that def^{U) > 0. Let H be a closed subgroup 
of G. Then the following hold: 

(a) // \U : (U D H)]^ < oo, then there exists a normal subgroup N of G such that 
def^^{UN/N) > and HN/N is open in G/N. 

(b) If[U : {UnH)]\Y = oo and rk\\r{U r\H) < oo, then there exists an open subgroup V 
of U which is normal in G, a finite G-invariant valuation W' on V and a normal 
subgroup N of G such that def^,^{VN/N) > and HN/N is finite. 

The two parts of Theorem 15.11 will be established using rather different arguments. The 
argument in part (b) is more involved, but the key idea behind it is very old and goes 
back to the original paper of Golod jGoj . We present it as a separate lemma. 



Lemma 5.2. Let G be a profinite group and W a finite virtual valuation of G defined on 
an open normal pro-p subgroup U. Let H be a closed subgroup of U with rkw{H) < 1. 

Then for any e > there exists a normal subgroup N of G such that def-^ {U /N) > 
def^iU) - e and HN/N is finite. 
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Proof. Let F be a VF-optimal generating set for H, so that VF(y) = rkw{H) < 1. 
Case 1: H is finitely generated. For m G N let 

F^™) = {[yi,,...,yij : y., G Y}u{y^"' -.yGY} 

be the set consisting of all left-normed commutators of degree m in y and all p^-powers 
of elements of Y. Clearly, W"(y('")) < W^(y)™ + |y|5™ ^ as m ^ oo (where 6 = 
max{W{y) : y G Y}). 

Choose m for which W{Y^^') < tt^tjt, and let A^ be the normal subgroup of G generated 

by y^*"). Then by Lemma SH 

def^'^iU/N) > def^iU) - [G : C/]l^(y(™)) > def^{U) - e. 

On the other hand, HN/N is nilpotent and generated by a finite set of torsion elements, 
hence finite. 

General case: Fix < e' < Tj^m, and write Y as disjoint union Yi U Y2 where Yi 
is finite and W(l2) < £'• Let K be the normal subgroup of G generated by Y2. Then 
def^^{U/K) > def^{U)-£ (again by LemmaHU]), while rkw{HK/K) < rkw{H) < 1 
and HK/K is finitely generated. Thus, we are reduced to Case 1. D 

Remark: In Section 8 we will need the following generalization of Lemma 15.21 which 
can be proved by the same argument. Let G, W and U be as above, and let {Hi} be a 
countable collection of closed subgroups of U with rkw{Hi) < 1 for each i. Then for any 

e > there exists a normal subgroup N oi G such that dej^J (JJ jN) > def^^{U) — e and 
HiN/N is finite for each i. 

Proof of Theorem 15. JL Replacing H hy H nU if needed, we can assume without loss of 
generality that H <^ U. 

Case (a): [U : H]]v < 00. 

Let e = def^r{U)/[G : U]. Since [U : H]]y < 00, by Lemma [3.151 we can find an open 
subgroup V oi U containing H such that log2([l^ : H]\y) < e. Since log2(l + a) > a for 
any a £ (0, 1), we get 

Y,Hca{V)-Ca{H))<e. 

a 

By Lemma Eia \VaH/V<aH\ = pCa(y)-c„(H) f^j. ^^^-^ a elmW. Take a subset r„ of 
Va whose image forms a basis in VaH/V^aH, and put T = UTq,. Then V = {H,T) and 
W{T) < e. Let A^ be the normal subgroup of G generated by T. By Lemma 14.141 

def^^'^iU/N) > def^iU) - [G : U]W{T) > 0. 
On the other hand, HN/N = VN/N by construction and so HN/N is open in G/N . 

Case (b): [U : H]w = 00. 

Let {F,7r,W) be a presentation of {G,W) such that (ie/^(7r^^(C/),Ker vr) > 0. Since 
[U : H]w = 00, by Proposition 13.1 iT a) there exists a £ ImW such that 

[H : Ha]w < 



def^{TT~\U),Kev7T)[U:Ua]w 



rkw{H) - 1 
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Then Theorem 13. 121 implies that 

rkw{Ha) -1<[H: Ha\w{rkw{H) - 1) < def^{TT-\U),Ke^n)[U : Ua]w- 

Thus, by Proposition 14.31 and Lemma 14.81 

rkw{Ha) < def^{Tr'^{Ua),Kenr) + 1. 

li rkwiHa) < 1, we are done by Lemma[521 so let us assume that rkw{Ha) > 1- Then 
we can choose c > 1 with 

rkwiHa) < c< (ie/^(7r"^([/Q,),Ker7r) + 1, 

and let W be the weight function on ir^^{Ua) obtained from W by the c-contraction. 
Then 

rk^,{7T-\Ua)) = rk^{7T-\Ua))/c and W'{f) < W{f)/c for any / G n-^Ua), {*) 

whence 

def^,{TT-\Ua),Ker7r) + l> {def^{TT-\Ua),KeT7r) + l)/c. {**) 

It is easy to see that ir^^iUa) = f/aKervr where Ua = {f ^ tt^^{U) : W{f) < a}. Since 
W is F- invariant, Ua is normal in F, whence 'n'~^{Ua) is also normal in F. Thus we can 
apply Lemma 14.121 and deduce that W' is F-invariant. 

Let W be the virtual valuation of G induced by W. Then (**) implies that 

def^,{Ua) > def^,{TT-\Ua),KeT7r) > {def^{7r-\Ua),Kei7r) + l)/c - 1 > 

while (*) yields 

rkw'{Ha) < rkw{Ha)/c < 1. 
We can now finish the proof by applying Lemma 15.21 to the virtual valuation W' . D 

6. Weighted deficiency of abstract groups 

In this section we define weighted deficiency for abstract groups and explain how results 
about weighted deficiency of pro-p groups obtained in the previous sections can be applied 
to abstract groups. 

Definition. Let F be a finitely generated abstract group. 

(i) For each prime p the weighted p-deficiency of F is the quantity wdef{Tp), the 

weighted deficiency of the pro-p completion of F. 
(ii) The weighted deficiency of F is the supremum of its weighted p-deficiencies over 
all primes p. 

The reader may find this definition slightly unsatisfactory for two reasons. First, we 
indeed have to require that F is finitely generated for otherwise the pro-p completion Fp 
need not be countably based (and therefore falls outside of our considerations). Second, 
it may be desirable to define the weighted deficiency of an abstract group F using only 
abstract presentations of F (not pio-p presentations). Both problems would be resolved if 
instead of wdef{Tp) we considered the related quantity wdefp{T) defined as follows: 

Definition. Let F be an abstract group. For each prime p define wdefp(T) to be the 
supremum of the set {wdefp{X, R)} where {X,R) runs over all abstract presentations of 
F, that is, presentations where R lies in the abstract group generated by X. (Recall that 
the quantity wdefp{X, R) is defined at the beginning of § 4.1.) 
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However, there are important technical advantages in defining the weighted p-deficiency 
of a finitely generated abstract group F to be 'wdef{Tp) (and not wdefp{T)). For instance, 
the former quantity does not change when F is replaced by its image in the pro-p comple- 
tion. 

We will not use the quantity wdefpiT) in this paper, but for completeness we will briefiy 
discuss its relationship with wdefiVp). It is clear that wdefpiV) < wdefiVp), but we do 
not know if the opposite inequality holds. Moreover, we do not know if wdefpiV) > 
whenever wdefiVp) > 0. However, the following weaker statement holds: 

Proposition 6.1. Let T be a finitely generated abstract group of positive weighted p- 
deficiency. Then F has a quotient T' with wdefp{T') > 0. 

To prove Proposition 16.11 (which will not be needed in the sequel) it suffices to show 
that given a presentation {X\R) of a pro-p group G, a weight function W on F{X) with 
respect to X and e > 0, one can find a presentation {X\R') for some quotient of G such 
that R' lies in the abstract group on X and W{R') < W{R) + e. The latter is an easy 
consequence of the following observation, which will also be used for other purposes. 

Observation 6.2. Let G be a countably based pro-p group, W a pseudo-valuation on G, 
F a dense abstract subgroup of G, and e > a real number. Then any g & G can be written 
as an infinite product g = n£o5* •*•^• 

oo 

(a) each 5, e F (b) ^ W{gi) < e (c) W{go) = W{g). 

Remark: Recall that a pseudo-valuation is defined in the same way as a valuation except 
that we may have W{g) = for g ^ 1. 

Proof First suppose that W{g) / 0, and let 5 = iiim{W{g),e/2}. Since W is continuous 
and G is countably based, there is a descending chain {GjJ^q of open subgroups of G 
which form a base of neighborhoods of identity such that W{h) < 5/2* for all h ^ Gi. 

Since F is dense in G, there is 50 £ T such that 5(7 5 G Go, so that W{gQ g) < S. This 
implies that W{go) = W{g): indeed, W{go) = Wigig^^g)-') < ms.^{W{g),W{go^g)} = 
W{g), and on the other hand, W{g) < ma.x{W{go),W{gQ^g)}, whence W{g) < W{gQ) 
(since Wig) > Wig^'g)). 

Next, choose inductively elements gj G F for i > 1 such that g^^ g^_^ ■ ■ ■ % 9 ^ Gi for 
each i. By construction, g = JlSoSi- Since gi = {gi}i ■ ■ ■ g^^ g) ■ {g:['^ . . . g^^ g)'^ , we 
have W{gi) < max{5/2'-\6/2'} = 6/2'~^. Therefore, f^Zi^igi) < 26 < e, so all the 
required conditions hold. 

Finally, in the case W{g) = we let 5 = e/2 and 50 = 1 and repeat the above argument. 

D 

Suppose now that an abstract group F sits densely inside a pro-p group G of PWD. 
If we manage to construct a quotient of G with some prescribed property (P), we can 
consider the corresponding quotient of F, which will often have a property similar to (P). 
However, the reverse transition (obtaining quotients of G from quotients of F) may not be 
possible unless we know that G is the pro-p completion of F. Our next result essentially 
resolves this problem. 

Theorem 6.3. Let G be a pro-p group, W a finite valuation of G and F a dense abstract 
subgroup of G. Then for any e > there exists a normal subgroup N of G such that 
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defw{G/N) > defw{G) — e (ind G/N is naturally isomorphic to the pro-p completion of 

TN/N. 

Proof. First, by Lemma 14.161 without loss of generality we can assume that T is finitely 
generated. Let ^p : Tp ^ G he the epimorphism induced by the embedding of T into 
G. Choose a countable set {ri,r2,...} of normal generators of Ker'0. Applying Ob- 
servation 16.21 to the pseudo-valuation W o ip on Tp we deduce that there are elements 
{rij £ r}j>ij>o such that 
(i) Tj = ri ori iTj 2 • • • 
(ii) ET=i^iknj))<§iori>l. 

Let A'' be the normal subgroup of G generated by 5" = {V'('^jj)}i,j>i- Then W{S) < e and 
so defw{G/N) > defw{G) - e by Lemma SH 

We claim that the natural epimorphism {rN/N)ip — )• G/N is an isomorphism. Since 
G/N is hopfian (being a finitely generated pro-p group), it suffices to construct a (contin- 
uous) epimorphism G/N — )• {TN/N)p. By definition of N we have 

G/N - Tp/{{r„r,,j}ij>,f^ = r^/({r,,,},>i,,>o)^^ - {T/K)p, 

where K = {{rij}i>ij>o)^ ■ On the other hand, K is clearly contained in FnA^, so {r/K)p 
surjects onto (T/T D 'n)p ^ (rN/N)p. D 

Corollary 6.4. Let T be a dense abstract subgroup of a pro-p group of positive weighted 
deficiency. Then F has a quotient with positive weighted deficiency. 

Similarly to pro-p groups, analysis of abstract groups of positive weighted deficiency 
(PWD) can be easily extended to abstract groups of positive virtual weighted deficiency 
(PVWD) defined below. 

Definition. Let F be a finitely generated abstract group, A a finite index normal subgroup 
of F and p a prime. Consider the topology on F whose base of neighborhoods of identity 
consists of (all) normal subgroups of A of p-power index. The completion of F in this 
topology will be called the virtual pro-p completion of F relative to A and denoted by 
F-— r. Note that the canonical image of A in F-— r is naturally isomorphic to Ap. 

Definition. Let F be a finitely generated abstract group. 

(a) Given a prime p, we will say that F has positive virtual weighted p-deficiency if 
there is a finite index normal subgroup A of F such that if G = F-— r and U = A^ 

(considered as a subgroup of G), then def^^{U) > for some G-invariant valuation 
W on U. Any such A will be referred to as an invariant PWD subgroup ofT. 

(b) We will say that F has positive virtual weighted deficiency (PVWD) if F has positive 
virtual weighted p-deficiency for some p. 

Here is the "virtual" version of Corollary 16.41 (whose proof is analogous) : 

Theorem 6.5. Let T be a dense abstract subgroup of a profinite group of PVWD. Then 
F has a quotient with PVWD. 

We note that there are many natural examples of PVWD abstract groups which do not 
have PWD. The key to producing such examples is the following observation: 

Observation 6.6. LetT be a finitely generated abstract group and A a finite index normal 
subgroup of T . Suppose that defw{Ap) > for some uniform valuation W on Ap. Then 
F has positive virtual weighted p-deficiency. 
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Proof. This follows directly from Observation 14.101 D 

Corollary 6.7. The following classes of groups have positive virtual weighted p-deficiency 
for every prime p: 

(a) virtually free groups (which are not virtually cyclic) 

(b) fundamental groups of (orientable) hyperbolic 3-manifolds 



Proof, (a) is clear by Observation 16.61 

(b) This fact is essentially known, but for completeness we give a proof. Fix a prime p, 
and let T be the fundamental group of a hyperbolic 3-manifold M. It is well known that 
r has a presentation {X\R) with \X\ — \R\ = or 1, and the same is true for all finite 
index subgroups of T (see e.g. |Lul] ). Moreover, T is linear and not virtually solvable, so 
|Lu2l Theorem B] implies that for each n S N there is a finite index subgroup A of F such 
that d{Ap) > n. 

Let G = Ap and d = d{G). By |Lult Lemma 1.1], G has a pro-p presentation {X'\R') 
where |X'| — |i?'| = or 1, \X'\ = d and all elements of R' lie in the Frattini subgroup. 
Now let W be the uniform weight function on F{X') such that W{x) = ^ for all x € X', 
and let W be the induced valuation on G. Then defw{G) > W{X') - W{R') - 1 > 
d{2 — 4) — 1 = 4 — 1, so in particular defw{G) > if d > 5. 

If A is normal in F, we are done by Observation 16.61 In the general case we proceed 
as follows. Assume (as we may) that d > 20, so that defwiG) > 4, and let A be a finite 
index subgroup of A which is normal in F. Let H be the closure of the image of A in G. 
Then defwiH) > defwiG) > 4 by Proposition HH whence d{H) > defwiH) + 1 > 5 
by Lemma l4.1f b). Since Ap surjects onto H, we have (i(Ap) > 5. We can now finish the 
proof by applying the earlier argument to A instead of A. D 

7. LERF QUOTIENTS OF PWD GROUPS 
7.1. Property LERF. 

Definition. A finitely generated abstract group F is said to be LERF if every finitely 
generated subgroup of F is closed in the profinite topology. 

Historically, the groups first shown to be LERF were the free groups - this follows from 
a classical result of Hall |Hall2] . However, property LERF was not formally introduced and 
studied until very recently when it naturally arose in several problems in geometric group 
theory and 3-manifold topology. We refer the reader to jLLR,] and [LRJ for a discussion of 
some geometric applications of LERF. 

Many important classes of groups do not have LERF - for instance, if F is any group, 
which has a proper finitely generated subgroup that is dense in the profinite topology on 
F, then F cannot be LERF, and the former property holds, for instance, in any arithmetic 
group with the congruence subgroup property. On the contrary, proving that a given group 
does have LERF is usually difficult, and the list of known examples of LERF groups is 
not very long. 

In this section we prove Theorem 11.21 whose statement (in a slightly generalized form) 
is recalled below as Theorem 17.11 It produces a large class of LERF groups constructed 
as quotients of PWD groups. 

Theorem 7.1. Let T he a group of positive weighted p-deficiency. Then F has a quotient 
which is LERF and p-torsion and still has positive weighted p-deficiency. 
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While Theorem 17.11 probably cannot be used to prove LERF for any naturally defined 
group, it does have interesting applications. For instance, it yields an answer to a ques- 
tion of Long and Reid about the existence of LERF groups with property (T) (see |LRl 
Question 4.5]): 

Corollary 7.2. There exists a LERF group with property (T). 

Corollary 17.21 is a direct consequence of Theorem 17.11 and the existence of Kazhdan 
groups of positive weighted deficiency established in [Er] . 

7.2. Properties p-LERF and p-WLERF and a useful corollary of Theorem 17.11 

In this subsection we establish a simple consequence of Theorem 17.11 (see Corollary 17.41 
below) which will be needed for the proofs of Corollary 11.61 and Theorem II. 8[ 

Definition. Let F be a finitely generated group. We will say that F is p-LERF if every 
finitely generated subgroup of F is closed in the pro-p topology. 

In general being p-LERF is stronger than being LERF; however, a p-torsion group 
which is LERF is automatically p-LERF (since the profinite topology on a p-torsion group 
coincides with the pro-p topology). Thus, groups in the conclusion of Theorem 17.11 have 
p-LERF. 

Neither of the properties LERF and p-LERF is preserved by quotients; however, there 
is a weaker version of p-LERF which is preserved by quotients. 

Definition. Let F be a finitely generated group. We will say that F is weakly p-LERF (or 
p-WLERF) if for any infinite index subgroup A of F its pro-p closure A is also of infinite 
index in F (note that A is not assumed to be finitely generated). 

Lemma 7.3. The following hold: 

(a) The property p- WLERF is inherited by quotients 

(b) Every p-LERF group is p- WLERF 

(c) An infinite p- WLERF group has infinite pro-p completion. 

Proof, (a) Let vr : F — )• F' be an epimorphism, and assume that F is p-WLERF. Let A be 
an infinite index subgroup of F'. Then 7r~^(A) is an infinite index subgroup of F, so by 
assumption there exists an infinite strictly descending chain Hi D H2 D ... of open (in 
the pro-p topology) subgroups of F with 7r~^(A) C Hi for all i. Note that tt maps open 
subgroups to open subgroups (since open subgroups are precisely subnormal subgroups of 
p-power index), so it{Hi) D vr(i?2) ^ • • • is an infinite strictly descending chain of open 
subgroups of F' containing A. Thus, the pro-p closure of A has infinite index in F', and 
we have shown that F' is p-WLERF. 

(b) Let r be p-LERF and A a subgroup of F whose pro-p closure A is of finite index in 
F. Then the group A/[A, A]A is finite, so there exists a finitely generated subgroup A' of 
A which surjects onto A/[A, A]A . By a standard pro-p argument the latter implies that 
A = A'. Since A' is finitely generated and F is p-LERF, we must have A' = A'. Hence 
A = A' = A' C A, and thus A = A must be of finite index. 

(c) follows by applying the definition of p-WLERF to the trivial subgroup. D 

Corollary 7.4. Let T be a p-LERF group. Then any infinite quotient of T has infinite 
pro-p completion. 

Combining Theorem 17.11 and Corollary 17.41 we can now prove Theorem 11.31 



GROUPS OF POSITIVE WEIGHTED DEFICIENCY AND THEIR APPLICATIONS 38 

Proof of Theorem IJ.51 Let F be an abstract group of positive weighted p-deficiency. By 
Theorem 17.11 T has a p-LERF quotient F' which stih has positive weighted p-deficiency. 
By [EJl Theorem 4.6] F' has an infinite quotient O with (T), and by Corohary 17.41 J} has 
infinite pro-p completion. Replacing by its image in the pro-p completion, we obtain an 
infinite residually-p group with (T) which is a quotient of F. D 

Remark: In [Wil2j . Wilson constructed finitely generated residually finite p-torsion 
groups which are A^'-groups and all of whose subgroups are Z-groups. It is easy to see that 
groups with these properties have p-WLERF. 

7.3. Proof of Theorem [ED 

Lemma 7.5. LetV he a group of positive weighted p- deficiency. Then F has a p-torsion 
residually-p quotient of positive weighted p- deficiency. 

Proof. First, replacing F by its image in its pro-p completion, we can assume that F is 
residually-p. By Lemma 14.161 applied with G = U = Fp, there is a quotient F' of F 
which is p-torsion and sits densely inside a PWD pio-p group. By Corollary 16.41 F' has 
a quotient F" of positive weighted p-deficiency. Finally, replacing F" by the image in its 
pro-p completion, we can assume that F" is residually-p. D 



Proof of Theorem \7. 1\ Let G = F^ be the pro-p completion of F, so by assumption 
defwiG) > for some finite valuation W. By Lemma 17.51 we can assume that F is a 
subgroup of G and F is p-torsion. The latter implies that the pro-p topology and profinite 
topology on F (and any of its quotients) coincide. 

We start by reformulating the assertion of the theorem in a more convenient language. 
Let V be the set of pairs {g, A) where g & T and A is a finitely generated subgroup of F. 

If H is any pro-p group defined as a quotient of G, let tth : G ^ H he the natural 
projection and Nh = Kervr//. Given a pair {g,A) G V, we will say that 

{g, A) is of type I for H if nnig) lies in 7r/^(A) 

{g, A) is of type II for H if TTnig) does not lie in the closure of 7r//(A) 
(g. A) is of type III for H if TTnig) does not lie in 7rj:/(A), but lies in its closure. 
To prove Theorem 17.11 it will be enough to establish the following claim: 

Claim 7.6. The group G has a normal subgroup N s.t. 

(1) defw{G/N) > 

(2) N is normally generated by a subset ofT 

(3) all pairs in V are of type I or II for G/N 

Indeed, since G is the pro-p completion of F, condition (2) implies that G/N is the 
pro-p completion of TN/N. Thus, TN/N has PWD by (1), and the pro-p topology on 
TN/N is induced from G/N. Therefore, TN/N has LERF by (3). 

If all pairs in V are of type I or II for G, there is nothing to prove. Here is the basic 
technique for eliminating pairs of type III. If a pair {g, A) is of type III for some pro-p 
group H, then for any e > we can write g = Inr where / S A, n S Nh and W{r) < e. If 
we now impose the relation r = 1, that is, consider the group 

H' = H/{7rHir)f = G/{NH,rf, 

then ■KHi{g) = ■khi{1), and so {g,A) is of type I for H'. 

Since the set V is countable, this technique enables us to replace the group G with its 
quotient G' which still has positive weighted deficiency and such that all type III pairs 
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for G have type I for G' . The problem is that this process may create new type III pairs, 
that is, some of type II pairs for G may be of type III for G' . Another problem is that 
the defining relations in the obtained presentation of G' do not necessarily come from T, 
and thus G' may not coincide with the pro-p completion of the abstract group ttg'^^)- To 
avoid these problems we proceed slightly differently. 

First, we need one more notation. Given a pro-]5 quotient H of G, define the pseudo- 
distance function dn on G by 

dH{a,h) = ini{W{g) : g £ G, TTnig) = vr/f(a-^6)}. 

Given subsets A and B of G, we put d/^ (A, B) = infjd/^ (a, b) : a £ A,b £ B}. Note that 
a pair (g, A) is of type III for H if and only if TTnig) T^ni-^) and (i//(g, A) = 0. 

Fix e < defw{G)- We shall construct a sequence of pro-p groups and epimorphisms 
G = Go — )• Gi — )• G2 — ^ • • • with the following properties: 

(a) Gj+i = Gj/(7rG, (i?j))'^' where Ri is a subset of P 

(b) W{Ri) < 2^ (in particular, W{UiRi) < e) 

(c) For each pair (5, A) G V one of the following holds: 

(i) There exists n such that {g, A) is of type I for G„ (hence also of type I for Gj 

for all i > n) 
(ii) (5, A) is of type II for G„ for all n, and midc^ig,!^) > 0. 

n 

We now describe the construction. First we enumerate all pairs in V: (51, Ai), (^2) ^2)1 ■ ■ ■■ 
Fix n > 0, and suppose we have constructed pro-p groups Go, Gi, . . . , Gn and their pre- 
sentations such that 

(1) (a) and (b) hold for all < i < n, 

(2) each of the pairs (^fi, Ai), . . . , (g(„, A„) is of type I or II for Gn- 

We now construct G^+i so that (1) and (2) still hold with n replaced by n -|- 1. If 
(5n+i, A„+i) is of type I or II for Gn, we set -R„ = and G„+i = G„,. If (5^+1, A„+i) is of 
type III for G„,, choose < 6 < -^Sfi such that 

(3) 5 < dG„{gi,-^i) for alH < n such that ((^j, Aj) has type II for Gn- 

Since {gn+i,-^n+i) is of type III for G„, we can write ffn+i = Ihr where I G A^+i, h £ Nq^ 
and W{r) < 5/2. By Observation 16.21 we can write r as an infinite converging product 
r = Hj^i^j with rj G F such that Y^W{rj) < 5- Let i?„ = {vj : j > 1} and let 

G„+i = G„/(^Gj^n))^". 

Conditions (a) and (b) hold for i = n hy construction. Also by construction, the pair 
{gn+i,A.n+i) has type I for Gn+i- Condition (3) ensures that each of the pairs ((7j, Aj) with 
i < n which had type II for Gn will also have type II for G„+i, and moreover, dG„{gi,^i) = 
dG^+iidiy-^i) for each such pair. The latter ensures that the obtained sequence of groups 
{Gn} satisfies condition (c). 

Thus, we have constructed a sequence of groups {Gn} satisfying (a)-(c). Let N = 
W^^iNg^- By condition (a) N is normally generated by a subset of F, condition (b) 
implies that defw{G/N) > by Lemma 14.141 and (c) ensures that all pairs in V are of 
type I or II for G/N. Thus, we proved Claim [7?6l and hence also proved Theorem 17.11 D 

We finish this section with the "virtual version" of Theorem 17.11 

Theorem 7.7. Let F be an abstract group of positive virtual weighted p-deficiency with 
invariant PWD subgroup A. Then there is an epimorphism vr : F — t- F' s.i. F' has positive 
virtual weighted p-deficiency with invariant PWD subgroup '7r(A), and vr(A) is p-LERF. 
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Proof. The proof is similar to that of Theorem 17.11 apart from a few minor changes 
described below. 

Let G = r--r be the virtual pro-p completion of F relative to A and U = Ap (thought 

of as a subgroup of G. By definition def^^{U) > for some G-invariant valuation W on 
U. As usual, we can assume without loss of generality that A is p-torsion. 

Essentially repeating the proof of Claim 17.61 we construct a closed normal subgroup A^ 
of G, with N CU, such that def^^{U/N) > 0, U/N ^ {AN/N)p and AN/N is p-LERF. 
Now let F' = TN/N. It is easy to check that G/N is the virtual pro-p completion of F' 
relative to AN/N. Thus, by definition of positive virtual weighted p-deficiency for abstract 
groups F' has the required property. D 

8. Proofs of the main results 

In this section we prove Theorem 11.51 Corollary 11.61 and Theorem 11.71 generalized to 
groups of positive virtual weighted deficiency. 

8.1. Constructing locally zero-one groups. We start with a simple corollary of Lemma l4.15[ 

Corollary 8.1. Let G be a profinite group and W a finite virtual valuation of G defined 
on an open normal pro-p subgroup U . Let T be a dense abstract subgroup of G and A a 
subgroup of F whose closure A is open in G. Then for any e > there exists a normal 
subgroup N of G such that if n : G ^ G/N is the natural projection, then 



(i) cie/;f^)(7r(C/))>de/^(C/) 



e 



(ii) vr(A) = 7r(A n F), so in particular tt{A) is of finite index in '7r(F). 

Remark: Note that Theorem lS.ll and Corollarv 18.11 immediately imply Theorem ll.il (in 
fact, a stronger version of it). 

We now prove Theorem ll. 51 using iterated applications of Theorem 1 5 . 1 1 and Corollary [8TTJ 



Theorem 8.2 (generalization of Theorem ll. 5p . Let G be a virtually pro-p group of positive 
virtual weighted deficiency and F a dense abstract subgroup of G. Then G has a quotient 
H such that the image QofTinHisa locally zero-one group. 

Remark: Note that il is automatically residually finite since H is profinite. 

Proof. First, by Lemma 14.161 we can assume that F is finitely generated and virtually p- 
torsion. Let {Ai}^^ be the set of finitely generated subgroups of F (ordered arbitrarily). 
By Theorem 15.11 we can construct a sequence of pro-p groups G = Go — )■ Gi — )■ G2 — )• . . . 
such that 

(1) Gj+i is a quotient of Gj for each i 

(2) Each Gj has positive virtual weighted deficiency 

(3) If vTj : Go — )• Gj is the natural projection, then either 7rj(Aj) is finite or the closure 
of vrj(Ai) in Gj is open. 

Corollarv 18. II enables us to replace condition (3) by its stronger version (3') below while 
preserving (1) and (2): 

(3') vrj(Aj) is either finite or has finite index in 7rj(F). 



Now let Ni = Ker vTj, let A^'oo = l-)°^iNi and Goo = Gq/Noo. Since each of the groups G 
is infinite by (2) and Go is finitely generated, Goo must also be infinite. Let tToo : Go — )• G 
be the natural projection and Q = 7roo(F). By construction is an infinite torsion group 



00 
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(in particular, it is not virtually cyclic), and condition (3') implies that every finitely 
generated subgroup of fi is finite or of finite index. Thus fi is a locally zero-one group. D 

We finish this subsection with a brief discussion of the problem of existence of residually 
finite globally zero-one groups mentioned in the introduction. This is a well known question 
(see e.g. [SWl Question 1] and [Kou, Problem 12.43]), which appears to be very difficult. 
As a special case, one may ask if for a given prime p there exist p-torsion groups with this 
property. We note that there are no such groups for p = 2 - this fact is well known to 
experts and follows, for instance, from Shunkov's theorem [Shu^ which asserts that if F is a 
torsion group containing an involution with finite centralizer, then F is virtually solvable. 
For completeness we will give a short self-contained proof: 

Proposition 8.3. There is no residually finite globally zero-one group which is 2-torsion. 

Proof. We start with a general claim: 

Claim 8.4. If T is a 2-group and f is an automorphism of F of order 2, then F has a 
(non-trivial) fixed point. 

Proof. Take any g £ r\ {!}. If f{g) = g, we are done. If f{g) ^ g, then f{g)g~^ has even 
order n, and direct computation shows that / fixes {f{g)g^^)"'''^ D 

Now let F be a residually finite globally zero-one group which is 2-torsion. We claim 
that for any g £ T oi order 2, the centralizer Cr(g) is infinite. If not, then by residual 
finiteness of F we can find a finite index normal subgroup A of F such that Cr(5)nA = {!}. 
This is impossible by the above claim applied to the conjugation action of g on A. Thus, 
since F is globally zero-one, Crig) has finite index for any g G F of order 2. 

Now let A^ be the subgroup of F generated by all elements of order 2. Then N is clearly 
infinite, so it is also of finite index (and finitely generated). It follows that the centralizer of 
A in F is of finite index. Thus F is virtually abelian and hence finite, a contradiction. D 

8.2. Constructing hereditarily just-infinite quotients. We start by formulating Grig- 
orchuk's version of Wilson's classification theorem for just-infinite groups (see [Gr2j and 
[Will] for more details). 

Theorem 8.5. (a) LetT be a just-infinite abstract group. Then one of the following holds: 
(i) F is virtually simple 
(ii) F is hereditarily just-infinite 
(iii) F has a finite index subgroup isomorphic to a direct power A" where n > 2 and A 

is simple or hereditarily just-infinite 
(iv) F is a branch group. 
(b) Let G be a just-infinite profinite group. Then one of the following holds: 
(i) G is hereditarily just-infinite 
(ii) G has an open subgroup isomorphic to a direct power L" where n > 2 and L is 

hereditarily just-infinite 
(iii) G is a branch group. 

Remark: By definition any branch group also has a finite index subgroup which is a 
(non-trivial) direct power of another group, and thus Theorem 18.51 yields the classification 
statement from § 1.5. 

Theorem 18.51 is a very minor refinement of |Gr21 Theorem 3] . The only difference is 
that \Gic2\ Theorem 3] leaves the possibility that there exist just-infinite groups which 



GROUPS OF POSITIVE WEIGHTED DEFICIENCY AND THEIR APPLICATIONS 42 

are virtually hereditarily just-infinite, but not hereditarily just-infinite. That this cannot 
happen was shown by C. Reid [Re^ Lemma 5]. 

We proceed with the proofs of (generalized versions of) Corollary 11.61 and Theorem II. 71 

Observation 8.6. Let T be a residually finite locally zero-one group. Then T is LERF. 

Proof. Finite index subgroups are open (hence closed) in the profinite topology by defini- 
tion, and finite subgroups are closed since F is residually finite. D 



Corollary 8.7 (generalization of Corollary ll.6|) . Let F he an abstract group of positive 
virtual weighted p-deficiency. Then F has a hereditarily just-infinite quotient, which is 
virtually p-torsion. 

Proof. By definition, F has a finite index normal subgroup A such that if G = F—r is the 
virtual pro-p completion of F relative to A, then G has positive virtual weighted deficiency. 
Now apply Theorem 18.21 to G and F (where F is the image of F in G) , and let Q be the 
locally zero-one quotient of F constructed in the proof. Note that is virtually p-torsion 
by construction and LERF by Observation 18.61 In particular, Q is virtually p-LERF. 

Let Q' be any just-infinite quotient of Q. Then Q' is also locally zero-one, and by 
Corollary 17. 4| 0' has infinite profinite completion. 

By Theorem 18.5( a) (and a remark after it) 17' is virtually simple, hereditarily just- 
infinite, or a finite extension of a direct power of some infinite group. Since fi' is a locally 
zero-one group, it clearly cannot have a finite index subgroup of the form A x B with 
A, B infinite, and since il' has infinite profinite completion, it cannot be virtually simple. 
Hence fi' is hereditarily just-infinite. D 

In order to prove Theorem 11.71 (the pio-p version of Corollary II. 6p , we need one more 
lemma. 

Let H he a virtually pio-p group. We will say that H satisfies condition (**) if 

(**) For every positive integer k there exists an open pro-p subgroup V{k) of H and a 
dense abstract subgroup A(fc) of V{k) such all A;-generated subgroups of A(A;) are 
finite. 

Lemma 8.8. Let G be a virtually pro-p group of positive virtual weighted deficiency. Then 
G has a quotient G' of positive virtual weighted deficiency such that all quotients of G' 
satisfy condition (**). 

Proof. Fix a dense abstract subgroup F of G. Let Vl^ be a finite virtual valuation of G 
defined on an open normal pro-p subgroup U for which def^r{U) > 0. 

By the remark following Lemma 15.21 we can find a normal subgroup N oi G such that 
defw^iU/N) > and for every finite setY cTnU, with WiY) < 1, the image of {¥) 
in G/N is finite. Let G' = G/N. 

Note that for each k the group f/<i/fc = {g ^ U : W{g) < 1/k} is open in G, and for 
each Y C ?7<i/fe, with \Y\ = k, we have VF(y) < 1. Hence any quotient H of G' satisfies 
(**) where we let V{k) be the image of U^ijk in H and A(A;) the image of F n C/<i/fc in 
H. D 

With the aid of Lemma 18. 8^ we can now prove Theorem 11.71 

Theorem 8.9 (generalization of Theorem 1 1.7p . Let G be a virtually pro-p group of positive 
virtual weighted deficiency. Then G has a hereditarily just-infinite quotient. 
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Proof. As before, we can assume that G is finitely generated. Next, by Lemma 18.81 we 
can assume that all quotients of G satisfy condition (**). By Theorem 18.21 there exists a 
quotient H oi G which contains a dense locally zero-one subgroup. Replacing H by its 
quotient (if necessary), we can assume that H is just-infinite. 

Suppose that H is not hereditarily just-infinite. Then by Theorem 18. ST b) there exists 
an open subgroup M oi H which decomposes as M = A x B with A and B infinite. Let 
TTyi : M ^ A and ttb : M — )■ S be the projection maps. 

Let k = d{A) be the minimal number of (topological) generators of A. Since by con- 
struction H satisfies (**), there exists an open pro-p subgroup V of H and a dense abstract 
subgroup A of y such that 

(8.1) all /c-generated subgroups of A are finite. 

By making V smaller (if necessary) we can assume that V = G x E where C Q A and 
E CB. 

Since A is dense in V, its projection ttb^^) is dense in TrB{V) = E. Hence 

E has no open subgroups which are (topologically) generated by k elements. 

Indeed, if E had an open A;-generated subgroup O, then since O is a pio-p group, we could 
find a generating /c-tuple for O inside 7rB(A), which is impossible by (|8.ip . 

Now consider the group Z = A x E. Recall that H contains a dense locally zero-one 
subgroup, call it 0. Since fi n Z is dense in Z and k = d{A), there exists a fc-generated 
subgroup K <^ 0, D Z such that ita_{K) is dense in A. In particular, K must be infinite. 
Since il is locally zero-one, we conclude that K has finite index in 0,, so its closure K 
must be open in H. But then TTsiK) 5 ttb{K) is an open subgroup of TrsiZ) = E. Hence 
TTBiK) is an open subgroup of E topologically generated by k elements. This contradicts 
our earlier conclusion. D 

As an immediate consequence of the proof of Theorem 18. 9[ we obtain a positive answer 
to Problem 20 from Chapter I in [dSSSj : 

Corollary 8.10. There exist hereditarily just-infinite pro-p groups of infinite lower rank. 

Our last result in this section shows that there is a large class of groups which cannot 
have hereditarily just-infinite quotients, except for virtually cyclic ones. Combining this 
result with Theorems 18.71 and 18.91 we deduce that branch groups cannot have positive 
virtual weighted deficiency. 

Proposition 8.11. 

(a) Let G be a virtually pro-p (resp. abstract) group, and assume that some open 
(resp. finite index) normal subgroup H of G is isomorphic to Li x . . . x L/. where 
k >2, all Li 's are isomorphic to each other, and the conjugation action of G on H 
permutes the Li 's transitively. Then all hereditarily just-infinite quotients of G are 
virtually procyclic (resp. virtually cyclic). Therefore, by Theorem \8.9\ G cannot 
have positive virtual weighted deficiency. 

(b) Now let G be a virtually pro-p (resp. abstract) branch group. Then open (resp. 
finite index) subgroups ofG do not have non-virtually procyclic (resp. non-virtually 
cyclic) hereditarily just-infinite quotients. Therefore, by Theorem \1.7\ open (resp. 
finite index) subgroups of G cannot have positive weighted deficiency. 

Proof. We will deal with the pro-p case; the abstract case is analogous. 
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(a) Let Q be a hereditarily just-infinite quotient of G and vr : G — )• Q an epiniorphisni. 
Then tt{H) is just-infinite, so for each i the group 7r(Lj) is either trivial or open in Q, and 
since Lj's are conjugate, 7r(Lj) must be open for all i. On the other hand, the subgroups 
7r{Li), 1 < i < k, commute with each other. Combining these two properties, we conclude 
that Q must be virtually abelian. Since Q is just-infinite, it must actually be virtually 
procyclic. 

(b) Suppose that G has an open subgroup H which has a non-virtually procyclic hered- 
itarily just-infinite quotient Q. Note that every open subgroup of H also has such a 
quotient. Since G is branch, by making H smaller we can assume that H = Li x . . . x L^ 
where each Li is branch. Then at least one of the subgroups Li surjects onto an open 
subgroup of Q, which is also hereditarily just-infinite and non-virtually procyclic. This is 
a contradiction since branch groups satisfy the hypothesis of part (a). D 

The last result naturally brings up the following question: 

Question 8.12. What can one say about groups which contain a finite index subgroup of 
positive weighted deficiency? 

We just proved that such groups cannot be branch. A simple observation is that such 
groups also cannot be just-infinite. Indeed, Theorem 18.51 implies that if G is a finite index 
subgroup of a just-infinite group, then G has finitely many commensurability classes of 
normal subgroups, and it is easy to see that a PWD group cannot have such property. 

9. Just infinite pro-^ groups with the associated graded algebra of 

exponential growth 

9.1. Discussion of the result. In [Sm] Smoktunowicz constructed examples of (graded) 
Golod-Shafarevich algebras all of whose infinite-dimensional homomorphic images have 
exponential growth. In this section we prove an analogous result for pro-p groups (Theo- 
rem [9TT] below). 

Definition. Let G be a finitely generated pro-p group, and let u be the augmentation 
ideal of Fp[[G]]. By (7rFp[[G]] we denote the algebra (B'i^=oOj"'/oj"'~^^, the graded algebra of 
Fp[[G]] with respect to powers of co. 

Theorem 9.1. Let G be a pro-p group of positive weighted deficiency. Then G has a 
quotient G' which also has positive weighted deficiency and such that for every infinite 
quotient H of G' the graded algebra gr¥p[[H]] has exponential growth. In particular, by 
Theorem \1.7\ there exists a hereditarily just-infinite pro-p group H for which gr¥p\[H\\ has 
exponential growth. 



Remark: The last assertion of Theorem 19.11 is the pro-p analogue of Theorem 11.81 
Theorem 11.81 itself will be established at the end of the section as an easy consequence of 
Theorem 19.11 and Corollary 17. 4[ 

In spite of the apparent similarity of Theorem 19.11 to the main result of |Sm| . the 
techniques used in the two papers are completely different. In addition, the construction 
from [Smj is only valid for algebras over fields of infinite transcendence degree, and it 
would be interesting to see if our techniques could be used to extend the result of |Smj to 
arbitrary fields. 

To prove Theorem l9.1l we relate the growth of graded algebras associated to pro-p groups 
to the concept of VF-index: 
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Lemma 9.2. Let G be a finitely generated pro-p group, W a finite valuation on G and N 
a normal subgroup of G of infinite W -index. Then the algebra gr¥p\\G/N\\ has exponential 
growth. 

Lemma 19.21 will be proved at the end of § 9.2. Theorem 19.11 is a consequence of this 
lemma and the following theorem which is the main result of this section: 

Theorem 9.3. Let G be a pro-p group and W a finite valuation on G such that defw{G) > 
0. Then G has a quotient G' such that defw{G') > and each closed normal subgroup of 
G' of infinite index is also of infinite W -index. 

There is an obvious "naive" approach to Theorem 19.31 - one needs to make sure that 
all closed normal subgroups of G of finite M^- index map to finite index subgroups of G'. 
According to Case 1 of Theorem 15.11 the latter can be achieved for any single closed 
normal subgroup of G and more generally for any countable collection of such subgroups, 
but this is far from sufficient. Instead, we address the analogous problem on the level of 
Lie algebras. 

One can define M^- index for subalgebras of the Lie algebra Lw(G) in complete analogy 
to the group case; then a subgroup H has finite VF-index in G if and only if L\y[H) has 
finite VK-index in Liy(G). The key Lemma 19.51 below implies that every graded ideao of 
L\y (G) of finite W^- index contains a finitely generated graded ideal of finite M^- index, and 
clearly there are countably many of those, call them Af (1), M(2), .... Arguing similarly to 
Case 1 of Theorem 15. 11 we construct a quotient G' of G such that defw{G') > and each of 
the ideals M{i) maps onto a finite index ideal under the induced map Lw{G) — )• L^iG'). 
It follows easily that the group G' has the required property. 

9.2. Growth in restricted Lie algebras. In this subsection we prove Lemma 19.21 and 
two other lemmas needed for the proof of Theorem 19.31 

Lemma 9.4. Letil be a subsemigroup of {{0,1), ■) s.t. Qr\{a,l) is finite for all a > 0. Let 
L = (BaenLa be a graded restricted Lie ¥p-algebra with finite- dimensional homogeneous 
components, and let A = ¥p(B {(BaenAa) be the universal enveloping algebra of L with the 
associated grading by 0,L) {1}. Let Ca = dimLa and a^ = dim A^ for a G J7 U {1}. The 
following hold: 

(i) 

where both sides are considered as Dirichlet series in a formal variable s. 
(ii) For any a £ i^ we have Ca < a^ 

(iii) The numerical series X^ogc '^'^" converges if and only if X^^^Gn ^^a converges. 
Proof, (i) is obtained from the Poincare-Birkhoff-Witt theorem for graded restricted Lie 
algebras by dimension counting, and (ii) and (iii) are direct consequences of (i). D 

Lemma 9.5. Let L = nft La be a finitely generated Q.-graded restricted Lie ¥p-algebra, 

where Q is a finitely generated subsemigroup of ((0,1),-). Let D = HH ^a ^^ ^ graded 

aen 
ideal such that 

y a(dim Lq, — diraDa) < oo. 



Recall that by an ideal of a restricted Lie algebra we mean a restricted ideal 
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Then D contains a graded ideal M = nft Ma of L which is finitely generated as an ideal 

and satisfies the inequality 

y a{diTaLa — dim Mq,) < oo. 

Proof. Let A be the universal enveloping algebra of L with its natural grading by fi U {1}: 

A = Fpe(0A,). 

Let I be the ideal of A generated by D; it is then a graded ideal: / = nft la- 

aen 

Note that A/ 1 is the universal enveloping algebra for L/D. Thus, by Lemma 19.41 the 
condition 

y a(dimLQ, — dimL>Q,) < oo 

is equivalent to the condition 

y a(dim^Q, — dim/o,) < oo. 

In particular, there exists /3 > such that 

V^ a(dim^Q, — dim/a) < 1. (* * *) 

a</3 

Since L is finitely generated, A is also finitely generated and so 

B = ¥p(Bi Aa) 

is finitely generated. Choose 7 > such that B is generated by graded elements of 
degree greater than 7. Let M Q D he the ideal of L generated by {D^ '■ a > 7} and 
J = ®aJa ^ I the ideal of A generated by M. Put A = A/ J = Fp + ©(0 Aa) and 

S = Fp + ©( Aa). We shah show that 

y a dim Aa = /^ a(dim Aa — dim Ja) < 00. 

Since A/ J is the universal enveloping algebra for L/M, this will finish the proof by 
Lemma 19.4^ 111) . 

Let {71, . . . ,7fc} = {aGil:/3>a> 7}. Since B is generated by {A^^, . . . ,^74.}, we 
obtain that dim Aa < fa for all a < /3, where fa are the coefficients of the Dirichlet series 

(9-1) E/^«^= T ^k \. , s - 

Since 7^ > 7, we have dimA^- = d\ra.A^- — dim J^- = dimj4^- — dim/^-. On the other 
hand 7i < /?, so (***) imphes that 

k 

^7idimA^^ < 1. 
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Hence (19. ip holds as a numerical equality for s = 1, and we get 

y ^a dim Ag < y adim^Q,+ \^ afa = /^ a dim. Aa-\ ^ ■_ — < oo. 

aen p<aen i3>aen i3<aen ^ ~ ^i=i 7i dmi A^^ 

D 

We finish this subsection with the proof of Lemma 19.21 

Proof of Lemma\SM First of ah note that [G : N]w = [G/N : {l}]w by Lemma HSl so 
without loss of generality we can assume that N = {1}. 

Consider the Lie algebra Ly/{G) = L^, and let c^ = dimLc = logp[GQ, : G<a] 



for a S ImTy. By definition of VF-index we have [G : {l}]w = 11 ( il° ) • Hence 

aGlmW ^ 
EaGlmH/«C„ =00. 

Let q = max(ImVF) G (0,1) be the maximal value of W on G, and for fc G N let 
dk = X] '^a- Thus YlT=o^k(l'' = oo, whence 

limsup ydfc > 1 (* * *) 

k—>oo 

Now let cj be the augmentation ideal of Fp[[G]], and let {DkG}ken be the Zassenhaus 
filtration of G. Recall that D^G = {g G G : g — 1 G lo^}. It is clear that D^G C 
G<qk, whence logp[G : Df^G] > J2n<k^n- ^^ ^^^ other hand, we have an embedding 
DkG/Dk+iG -^ uj^/uj^+^. Thus if we put bk = dimuj'' /uj''+^, then Y.n<kK ^ logp[G : 
DkG] > En<kdn, so limsupfc^^ ^ > 1 by (***). 

Finally, since the sequence {b^} is submultiplicative {bk+i < b^bi), the limit limfc_>oo \/^ 
must exist. Therefore, limfc_^oo V^k > Ij so the algebra 5rFp[[G]] = ©^qw'^/w^"'"^ is of 
exponential growth. D 

9.3. Proofs of Theorem 19.31 and Theorem 11.81 

Proof of Theorem \9.3l As usual, without loss of generality we can assume that the Lie 
algebra L]y{G) is finitely generated. 

Let I be the set of graded ideals M = (BaeimwMa of infinite index such that M is 
finitely generated as an ideal and 

y a(dimLQ, — dimMo,) < oo. 

a£lraW 

It is clear that I is countable, so we can enumerate its elements: X = {M(l), M(2), . . .}. 
For each i we can find a, > such that 

J2 «(dimL, - dimM(.) J < M^. 
Let Si be a subset of G such that {LT {g)+M{i)^r(^g^ : g G Si} is a basis of ^ft La/M{i)c 

ai>a(ilraW 

Note that W^(Si) = Ea,>aGimVK «(dimL, - dimM(i)„) < ^^^%M. 

Let S = Ui>iSi and let A^ be the normal subgroup of G generated by S. We have that 
W{S) < defciW) and so by Lemma iH defw{G/N) > 0. 



GROUPS OF POSITIVE WEIGHTED DEFICIENCY AND THEIR APPLICATIONS 48 

Now let us show that all closed normal subgroups of G/N of finite TF-index are open. 
By Lemma [9?5] and the choice of S for every graded ideal P = ®aPa of Lw{G/N) = ®a-La, 
either 

(i) P is of finite index or 
(ii) Ylia a(dimLa — dimPa) = oo. 
Let X be a closed normal subgroup of G/N of finite T^- index and put P = L\y{K). Then 
P is an ideal of Lw(G/N). Since the T^- index of K is finite, we have 

y ^a(dim Lq, — dimPa) = N^ a{ca{G/N) — Ca{K)) < oo. 

a a 

(where integers Ca(-) are defined as in Section 3). Thus by the above dichotomy P is of 
finite index in L\y(G/N), so K must be open in G/N. D 

Proof of Theorem \1.8[ . By Theorem 17.11 there exists a PWD group T which is p-LERF. 
Let G = Tp, and let G' be a group satisfying the conclusion of Theorem 19.11 applied to G. 
By Theorem 16.31 we can replace G' by another quotient G" such that G" has PWD and 
G" = (r")p where T" is the image of T in G" . 

Let A be any infinite quotient of T" . Since T is p-LERF and A is also a quotient of 
r, by Corollary 17.41 the pro-p completion Ap is infinite. The natural projection F" — t- A 
induces the corresponding epimorphism G" = (F")p — )• Ap, and so by the choice of G' and 
by Lemma 19.21 the graded algebra 5rFp[[Ap]] has exponential growth. It is easy to show 
that 5rFp[A] is naturally isomorphic to (7rFp[[Ap]] as graded algebras, and thus grFplA] 
also has exponential growth. Finally, by Theorem 11.61 A can be chosen hereditarily just- 
infinite, n 
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